Java程式設計：排序算法——冒泡排序

基本介紹

冒泡排序（Bubble Sorting）的基本思想是：通過對待排序序列從前向後（從下标較小的元素開始）,依次比較相鄰元素的值，若發現逆序則交換，使值較大的元素逐漸從前移向後部，就象水底下的氣泡一樣逐漸向上冒。

因為排序的過程中，各元素不斷接近自己的位置，如果一趟比較下來沒有進行過交換，就說明序列有序，是以要在排序過程中設定一個标志flag判斷元素是否進行過交換。進而減少不必要的比較。

示範冒泡過程的例子(圖解)

選擇式排序也屬于内部排序法，是從欲排序的資料中，按指定的規則選出某一進制素，再依規定交換位置後達到排序的目的。

代碼

結論

80000個資料耗費時間大概15-17秒。