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

示例

以下是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]+"?");

}

}

輸出結(jié)果The?array?after?performing?radix?sort?is

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

說明

在基數(shù)排序中，每個(gè)元素均基于其數(shù)字進(jìn)行排序，其中每個(gè)元素中的最低有效數(shù)字首先被排序，而最高有效數(shù)字最后被排序。它使用計(jì)數(shù)排序作為子功能來執(zhí)行其排序功能。

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。