常用的排序算法总结

/**
* 一、冒泡排序
* 1.首先定义一个布尔变量hasExchange，用来标记每轮遍历中是否发生了两两交换。
* 2.在每轮遍历开始的时候，将hasExchange设置为false。
* 3.进行两两比较，如果发现当前的数比下一个数大，那么就将这两个数交换，同时记录一下有交换发生。
* 4.不断地两两交换，直到把最大的数放置到数组的最末端。
*/
public static void maopaoSort(){
int [] a = {1,8,5,6,4,9};
int length = a.length;
boolean hasExchange = true;
//判断在上一轮的比较过程中有没有发生两两交换，没有则说明已经排序好了
for(int i=0;i<length-1 && hasExchange;i++){
hasExchange = false;
for(int j=0;j<length-1-i;j++){
if(a[j]>a[j+1]){//相邻2个元素比较
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
hasExchange = true;
}
}
}
//打印结果 ：145689
for(int b: a){
System.out.print(b);
}
}

转载于:https://www.cnblogs.com/wueryuan/p/11558355.html