java2.2

sort顾名思义它是通过键值的各个位的值将要排序的元素分配至某些“桶”中达到排序的作用

基数排序法是属于稳定性的排序基数排序法的是效率高的稳定性排序法

基数排序(Radix

年赫尔曼·何乐礼发明的。

它是这样实现的将整数按位数切割成不同的数字然后按每个位数分别比较。

2.1

数}System.out.println(排序前:);show(arr);radixSort(arr);System.out.println(排序后:);show(arr);}//基数排序方法public

static

int[10][arr.length];//为了记录每个桶中实际存放了多少个数据,我们定义一个一维数组来记录各个桶的每次放入的数据个数//可以这里理解//比如bucketElementCounts[0]

bucket[0]

10;bucket[digitOfElement][bucketElementCounts[digitOfElement]]

arr[j];bucketElementCounts[digitOfElement]

1;}//按照这个桶的顺序(一维数组的下标依次取出数据放入原来数组)int

index

sum).toInt}println(排序前:)show(arr)radixSort(arr)println(排序后:)show(arr)}def

radixSort(arr:

10buckey(digitOfElement)(bucketElementCounts(digitOfElement))

arr(j)bucketElementCounts(digitOfElement)

1}var

基数排序时稳定的。

[注:假定在待排序的记录序列中存在多个具有相同的关键字的记录若经过排序这些记录的相对次序保持不变即在原序列中r[i]r[j]且

r[i]在

https://code.i-harness.com/zh-CN/q/e98fa9