工作后最常用的还是快速排序,冒泡排序,其它的排序并不常用,当然也是因为自己并不熟悉的原因。收集一下吧。
1.冒泡排序
public void bubbleSort(){
int [] a = {1,5,9,3,8,6,2,6,10,2};
int num = 0;
for (int i = 0; i < a.length-1 ; i++ ){
for (int j =0 ; j<a.length -1-i; j++){
if (a[j] > a[j+1]){
int temp =a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
num ++;
}
}
for (int i = 0 ;i< a.length ;i++){
System.out.print(a[i]+",");
}
System.out.print("共循环"+num+"次");
}
}
结果:1,2,2,3,5,6,6,8,9,10,共循环45次