排序演算法氣泡排序plus

常見的氣泡排序演算法**：

private
static
void
sort2
(int
arr)
} system.out.
print
("氣泡排序：第"
+(arr.length-i)
+"輪之後，陣列的順序：");
common.
print
(arr);}
}

示例陣列：int arr = ;

執行結果如下：

氣泡排序：第1輪之後，陣列的順序：6 4 1 5 7 8 2 3 9 氣泡排序：第2輪之後，陣列的順序：4 1 5 6 7 2 3 8 9 氣泡排序：第3輪之後，陣列的順序：1 4 5 6 2 3 7 8 9 氣泡排序：第4輪之後，陣列的順序：1 4 5 2 3 6 7 8 9 氣泡排序：第5輪之後，陣列的順序：1 4 2 3 5 6 7 8 9 氣泡排序：第6輪之後，陣列的順序：1 2 3 4 5 6 7 8 9 氣泡排序：第7輪之後，陣列的順序：1 2 3 4 5 6 7 8 9

氣泡排序：第8輪之後，陣列的順序：1 2 3 4 5 6 7 8 9

我們發現：當第6輪之後，其實排序已經完成，可是我們還在排序，顯然這是浪費時間的。所以

改進思路：設定乙個標記，一輪下來沒有交換位置的說明已經有序，直接跳出大迴圈。

private
static
void
sort2
(int
arr)}if
(issort)
system.out.
print
("氣泡排序增強後：第"
+(arr.length - i)
+"輪之後，陣列的順序：");
common.
print
(arr);}
}

執行結果：

氣泡排序增強後：第1輪之後，陣列的順序：6 4 1 5 7 8 2 3 9 氣泡排序增強後：第2輪之後，陣列的順序：4 1 5 6 7 2 3 8 9 氣泡排序增強後：第3輪之後，陣列的順序：1 4 5 6 2 3 7 8 9 氣泡排序增強後：第4輪之後，陣列的順序：1 4 5 2 3 6 7 8 9 氣泡排序增強後：第5輪之後，陣列的順序：1 4 2 3 5 6 7 8 9

氣泡排序增強後：第6輪之後，陣列的順序：1 2 3 4 5 6 7 8 9

可是還有乙個問題？

比如有陣列int arr = ;

第一輪：3與4比較， 4與1比較， 4與2比較， 4與5比較， 5與6比較， 6與7比較， 7與8比較， 8與9比較，第二輪：1與3比較， 3與2比較， 3與4比較， 4與5比較， 5與6比較， 6與7比較， 7與8比較，

8與9比較，

可以發現在第二輪，明明第一輪已經比較了，有序的了還在比較。按照以前的演算法，第二輪只有最後兩個才能是有序的，可實際的有序長度卻是大於2個，所以此演算法仍有改進的地方

改進思路，設定乙個邊界值變數，取代前面的第i次邊界值為i的情況，最後一次交換元素的位置就是下一輪的邊界值，後面的不交換則已經有序。

private
static
void
sort2
(int
arr)
} sortborder = lastexchangeindex;
if(issort)
system.out.
print
("氣泡排序增強後：第"
+(arr.length - i)
+"輪之後，陣列的順序：");
common.
print
(arr);}
}

這一版**中，sortborder就是無序數列的邊界。每一輪排序過程中，sortborder之後的元素就完全不需要比較了，肯定是有序的。

排序演算法 氣泡排序plus

排序演算法 氣泡排序

排序演算法 氣泡排序

排序演算法 氣泡排序

相關推薦

排序演算法氣泡排序plus

排序演算法氣泡排序

排序演算法氣泡排序

排序演算法氣泡排序