冒泡排序——java
2016-07-06 12:42
393 查看
冒泡核心思想:每一趟比较相邻两个数,将最大(小)数放到最后。接着下一趟需比较的元素数减1.共需比较length(array)趟
import java.util.*; import java.io.*; public class maopao{ void sort(int arr[]){ for (int i=arr.length-1;i>0;i--){//待排元素个数减一 for(int j=0;j<i;j++){//把最大(小)数放到最后 if (arr[j]>arr[i]){//所有的未排数与当前最后一个位置的数比较,若大就换(更新最后一个位置的数) int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } } public static void main(String[] args){ int[] data=new int[] {1,7,4,2,3,0,9,5}; maopao A=new maopao(); A.sort(data); for(int i=0;i<data.length;i++){ System.out.println("result:"+data[i]); } } }
相关文章推荐
- 超越之MongDB系列教程(九)MongDB的java驱动与Spring的整合
- Java 日期工具类 (可以直接调用)
- Java 关系运算符、逻辑运算符和三元运算符,以及运算符优先级
- JAVA程序开发参考手册
- java环境配置(win10)
- 使用优先队列实现游戏公告模块(Java)
- JAVA服务器端获取客户端远程地址,根据IP获取远程地址,各IP地址查询接口比较
- webservice 基于spring的cxf发布
- 【Java】按位存储:使用int存储boolean数组
- 【Java核心技术 I】第一章 Java程序设计概述
- 链表:删除链表中重复的结点(java实现)
- Java继承及接口的使用
- java arraylist源码记录
- java中的参数传递
- java Exception 出错的栈信息打印到日志中 打印堆栈信息
- listview下拉加载后点击item报 java.lang.IndexOutOfBoundsException异常
- JAVA wait(), notify(),sleep详解
- Unable to locate parent package 错误 Struts.XML问题解决
- JDK中rt.jar、tools.jar和dt.jar作用
- java 对象之间的复制