package cnic.cn.impl;
public class BullleSort {
public static void main(String[] args) {
int[] array = new int[10];
array[0] = 0;
array[1] = 1;
array[2] = 2;
array[3] = 3;
array[4] = 4;
array[5] = 5;
array[6] = 6;
array[7] = 7;
array[8] = 8;
array[9] = 9;
int change;
// bubble sort
for (int out = 9; out > 0; out--) {//out loop
for(int in = 0;in <out;in++){
if(array[in]<array[in+1]){
change = array[in];//swap value
array[in] = array[in+1];
array[in +1] = change;
}
}
}
//output
for(int i=0;i<=9;i++){
System.out.println(array[i]);
}
}
}
假设一共有N个数据项,第一趟排序比较了N-1次,第二趟比较了N-2......以此类推最后一趟比较了1次,这样把比较次数相加大概比较了n2/2次。如果一个随机数组,大概会有一半的数据需要交换,则交换的次数为n2/4.
比较次数和交换次数相加和n2成正比。所以认为冒泡排序的时间复杂度是O(n2)的时间级别。所以效率比较慢。