Java 冒泡排序

/**
* 交换排序-冒泡排序，核心思想 以大小为依据交换
*
* */
public void bubbleSort(double[] a){
//将要进行比较的数大的尽量往后排，每次循环把最大的排在要排序数组的末位。
boolean hasSwap = true;
for(int i = 1; i < a.length&& hasSwap; i ++){//循环的次数

hasSwap = false;//记录此次比较是否存在位置交换，若不存在则证明余下的数组元素已经拍好序。

for(int j = 0;j < a.length - i; j ++){//比较
if(a[j] > a[j+1]){
double temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
hasSwap = true;
}
}
}

}

Java排序算法系列--交换排序之冒泡排序