資料結構之氣泡排序 一

排序思路：整個演算法從最下面的元素開始，對相鄰的元素進行比較，經過交換使得較小的元素在較大的元素之上，經過對每個元素的兩兩比較，最後最小的元素被移到前面的位置。

直接實現：

public void bubble(int datas) 

num++;
if (num == datas.length - k) 
if (k == datas.length) 
break;}}
}

public void bubblesort(int datas) }}

for (int i = 0; i < datas.length; i++) 
}

優化的演算法實現：

public

void
bubblesortbetter(int datas) 
}if (!flag) break;
}for (int i = 0; i < datas.length; i++) 
}

1.若初始資料序列是正序的，則進行一趟的比較後就完成了排序，此時比較的次數和移到次序均達到最小值：cmin = n-1 mmin = 0;時間複雜度為o(n);(n為元素個數)

2.若元素資料序列是反序，則需要進行n-1趟排序，每趟排序要進行n-i+1次比較（0≤i3.氣泡排序畢竟是一種效率低下的排序方法，在資料規模很小時，可以採用。資料規模比較大時，最好用其它排序方法。