基數排序
public class radixsort ;
radixsortdesc(array);
radixsortasc(array);
}/**
* 基數排序：降序
* @param array
*/public static void radixsortdesc(int array)
int bucket = new int[10][array.length];
int bucketelementcount = new int[10];
for (int i = 0, n = 1; i < maxlength;i++, n *= 10)
int index = 0;
for (int j = 0;j < bucket.length;j++)
}bucketelementcount[j] = 0;}}
if (min < 0)
system.out.println(arrays.tostring(array));
}/**
* 獲取陣列的最大值
* @param array
* @return
*/public static int max(int array)
}return max;
}/**
* 獲取陣列的最小值
* @param array
* @return
*/public static int min(int array)
}return minvalue;
}/**
* 陣列每個元素減去最小值
* @param array
* @param minvalue
* @return
*/public static int reducemin(int array,int minvalue)
return array;
}/**
* 陣列每個元素加上最小值
* @param array
* @param minvalue
* @return
*/public static int addmin(int array,int minvalue)
return array;
}/**
* 基數排序：公升序
* @param array
*/public static void radixsortasc(int array)
//每個桶裡面的元素個數
int bucketelementcounts = new int[10];
//桶 0 - 9
int bucket = new int[10][array.length];
for (int i = 0, n = 1; i < maxlength; i++, n *= 10)
int index = 0;
for (int k = bucket.length - 1; k >= 0 ;k--)
}bucketelementcounts[k] = 0;}}
if (min < 0)
system.out.println(arrays.tostring(array));
}}
基數排序（桶排序）
1。什麼是基數排序 radix sort 基數排序 屬於分配式排序 distribution sort 又稱 桶排序 bucket sort 它是通過鍵值的各個位的值，將要排序的元素分配至某些 桶 中，達到排序的作用。2.它和歸併一樣，屬於穩定型演算法。public void radixsort i...
基數排序（桶排序）
思想 先把這組資料的個位排有序，再把十位排有序，再排百位 千位 include include include include void showarr int arr,int len printf n int getmaxnumfin int arr,int len 找陣列中最大數，並求出最大數的...
基數排序 桶排序
1.基數排序又稱桶排序，具體思想就是將數值當成陣列的下標儲存。2.將所有數值拿出個位來比較，例如值為m的就存入下標為m的陣列中。3.將比較後的陣列拿出即為按個位排序好的陣列，再將這個排序好的陣列按十位排序。4.比較完個十百千所有位數以後即排序完成。兩種 實現思路都是一樣的，實現方式1可直接改寫為c或...