幾種常見排序演算法

以下內容包括：氣泡排序，選擇排序，桶排序；

public

class
bubblesort
;int temp=0;
for(
int i=
0;i1;i++)}
}			system.out.
println
(arrays.
tostring
(arr));
//用arrays類中的tostring方法列印陣列中的元素
}}

public

class
selectionsort
;int k=0;
//用作標最小值的下標
for(
int i=
0;i1;i++)}
if(k!=i)
//在進行一趟比較後，如果k與原始對應值不同，則證明有比k原始對應值更小的值，則進行交換，將最小值放在前面
}		system.out.
println
(arrays.
tostring
(arr));
}}

public

class
bucketsort
;int
b=newint[10
];//a陣列中最大值為9，故b陣列最小應為9+1，b陣列預設元素值均為0
for(
int i=
0;i)		system.out.
println
(arrays.
tostring
(b))
;//如果就此列印，會出現剩餘預設的0元素，既不美觀也不實用
//將b陣列中有效的資料元素列印出來
for(
int i=
0;i}}

以上**均為自我學習內容，且成功實現！

幾種常見排序演算法

幾種常見排序演算法 1氣泡排序 bubble sort 氣泡排序思路 將序列當中的左右元素，依次比較，保證右邊的元素始終大於左邊的元素 第一輪結束後，序列最後乙個元素一定是當前序列的最大值 對序列當中剩下的n 1個元素再次執行步驟1。3.對於長度為n的序列，一共需要執行n 1輪比較 實現 for i...

幾種常見排序演算法

1氣泡排序 bubble sort 氣泡排序思路 1.將序列當中的左右元素，依次比較，保證右邊的元素始終大於左邊的元素 第一輪結束後，序列最後乙個元素一定是當前序列的最大值 2.對序列當中剩下的n 1個元素再次執行步驟1。3.對於長度為n的序列，一共需要執行n 1輪比較 實現 for i 0 i n...

幾種常見的排序演算法

氣泡排序演算法的運作如下 1 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。2 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數。3 針對所有的元素重複以上的步驟，除了最後乙個。4 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要...