最代碼廣告位
kevin.long的gravatar頭像
kevin.long2012-09-05 12:10:47

java基數排序算法代碼下載

基數排序:基數排序可以說是擴展了的桶式排序, * 比如當待排序列在一個很大的范圍內,比如0到999999內,那么用桶式排序是很浪費空間的。 * 而基數排序把每個排序碼拆成由d個排序碼,比如任何一個6位數(不滿六位前面補0)拆成6個排序碼, * 分別是個位的,十位的,百位的。。。。 * 排序時,分6次完成,每次按第i個排序碼來排。 * 一般有兩種方式: * 1) 高位優先(MSD): 從高位到低位依次對序列排序 * 2) 低位優先(LSD): 從低位到高位依次對序列排序 * 計算機一般采用低位優先法(人類一般使用高位優先),但是采用低位優先時要確保排序算法的穩定性。 * 基數排序借助桶式排序,每次按第N位排序時,采用桶式排序。 * 對于如何安排每次落入同一個桶中的數據有兩種安排方法: * 1)順序存儲:每次使用桶式排序,放入r個桶中,相同時增加計數。 * 2)鏈式存儲:每個桶通過一個靜態隊列來跟蹤。

 

java基數排序算法代碼下載


最代碼官方編輯于2014-7-21 9:50:24


打賞

文件名:SortMethod.java,文件大小:4K下載
頂部客服微信二維碼底部
>掃描二維碼關注最代碼為好友掃描二維碼關注最代碼為好友
2008大乐透走势图