/**
* @author: jaceding
* @description:
* 優點:
* 1 桶排序是穩定的
* 2 桶排序是常見排序演算法中最快的一種，大多數情況下比快排和歸併排序還要快
* * 缺點:
* 1 非常浪費空間
* 2 排序的資料非常限定，元素必須是0到某一確定範圍的整數
* * 時間複雜度 o(n) 空間複雜度o(n+m) n是待排元素 m是桶的個數
* 合適的例子: 考試成績的排序
* * @date: created in 11:05 2017/12/10
*/public class bucketsort
public void run() ;
int sorted = bucketsort(x, 99);
for (int i = 0; i < sorted.length; i++)
}public int bucketsort(int nums,int maxnum){
/*** @description: 桶排序
* @param nums 陣列
* @param max 陣列中最大的數
* @return void
*/int sorted = new int[maxnum+1];
for(int i=0; i輸出結果:
排序演算法 桶排序
桶排序 bucket sort 或所謂的箱排序，是乙個排序演算法，工作的原理是將陣列分到有限數量的桶子裡。每個桶子再個別排序 有可能再使用別的排序演算法或是以遞迴方式繼續使用桶排序進行排序 桶排序是鴿巢排序的一種歸納結果。當要被排序的陣列內的數值是均勻分配的時候，桶排序使用線性時間 n 但桶排序並不...
排序演算法 桶排序
2009 12 02 12 01 2817人閱讀 桶排序 bucket sort 或所謂的箱排序，是乙個排序演算法，工作的原理是將陣列分到有限數量的桶子裡。每個桶子再個別排序 有可能再使用別的排序演算法或是以遞迴方式繼續使用桶排序進行排序 桶排序是鴿巢排序的一種歸納結果。當要被排序的陣列內的數值是均...
排序演算法 桶排序
桶排序 bucket sort 或所謂的箱排序的原理是將陣列分到有限數量的桶子裡，然後對每個桶子再分別排序 有可能再使用別的排序演算法或是以遞迴方式繼續使用桶排序進行排序 最後將各個桶中的資料有序的合併起來。排序過程 假設待排序的一組數統一的分布在乙個範圍中，並將這一範圍劃分成幾個子範圍，也就是桶 ...