基數排序是一種排序技術，可根據每個元素(或數字)中的每個數字對元素進行排序。基于一個位數(也稱為最低有效位數)和十位數(也稱為最高有效位數)，數百個位數等等，對元素進行排序。

示例

以下是Java中Radix Sort的示例-import?java.util.*;

public?class?my_radix_sorting?{

static?int?get_max_val(int?my_arr[],?int?arr_len)?{

int?max_val?=?my_arr[0];

for?(int?i?=?1;?i?

if?(my_arr[i]?>?max_val)

max_val?=?my_arr[i];

return?max_val;

}

static?void?countSort(int?my_arr[],?int?arr_len,?int?exp)?{

int?result[]?=?new?int[arr_len];

int?i;

int?count[]?=?new?int[10];

Arrays.fill(count,0);

for?(i?=?0;?i?

count[?(my_arr[i]/exp)%10?]++;

for?(i?=?1;?i?

count[i]?+=?count[i?-?1];

for?(i?=?arr_len?-?1;?i?>=?0;?i--)?{

result[count[?(my_arr[i]/exp)%10?]?-?1]?=?my_arr[i];

count[?(my_arr[i]/exp)%10?]--;

}

for?(i?=?0;?i?

my_arr[i]?=?result[i];

}

static?void?radix_sort(int?my_arr[],?int?arr_len)?{

int?m?=?get_max_val(my_arr,?arr_len);

for?(int?exp?=?1;?m/exp?>?0;?exp?*=?10)

countSort(my_arr,?arr_len,?exp);

}

public?static?void?main?(String[]?args)?{

int?my_arr[]?=?{56,?78,?102,?345,?67,?90,?102,?45,?78};

int?arr_len?=?my_arr.length;

System.out.println("The?array?after?performing?radix?sort?is?");

radix_sort(my_arr,?arr_len);

for?(int?i=0;?i

System.out.print(my_arr[i]+"?");

}

}

輸出結果The?array?after?performing?radix?sort?is

45?56?67?78?78?90?102?102?345

說明

在基數排序中，每個元素均基于其數字進行排序，其中每個元素中的最低有效數字首先被排序，而最高有效數字最后被排序。它使用計數排序作為子功能來執行其排序功能。

給定一個元素數組，第一步是根據最低有效位的數字(即一個位)對元素進行排序。接下來，根據十位數字對數組中的元素進行排序。然后，根據數百位數字對元素進行排序，依此類推。這是借助“ get_max_val”功能完成的。在main函數中，定義了數組，并將該數組作為參數傳遞給“ radix_sort”函數。

總結

以上是生活随笔為你收集整理的java radix sort_用于Radix Sort的Java程序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。