给出如下关键字序列{321,156,57,46,28,7,331,33,34,63},试按链式基数排序方法,列出每一趟分配和收集的过程。
时间: 2024-04-02 15:36:32 浏览: 24
链式基数排序是一种稳定的排序方法,它可以对整数序列进行排序。下面是按照链式基数排序方法对给定关键字序列进行排序的过程:
1. 将关键字序列按照个位数从小到大进行分配和收集。分配的过程如下:
321 -> 1 -> 321
156 -> 6 -> 156
57 -> 7 -> 57
46 -> 6 -> 46
28 -> 8 -> 28
7 -> 7 -> 7
331 -> 1 -> 331
33 -> 3 -> 33
34 -> 4 -> 34
63 -> 3 -> 63
收集的过程如下:
321 331
7 57 28
156 46 34
63 33
2. 将关键字序列按照十位数从小到大进行分配和收集。分配的过程如下:
321 -> 2 -> 321
331 -> 3 -> 331
7 -> 0 -> 7
57 -> 5 -> 57
28 -> 2 -> 28
156 -> 5 -> 156
46 -> 4 -> 46
34 -> 3 -> 34
63 -> 6 -> 63
收集的过程如下:
7 28 34 46 63
156 57
321 331
3. 将关键字序列按照百位数从小到大进行分配和收集。分配的过程如下:
7 -> 0 -> 7
28 -> 0 -> 28
34 -> 0 -> 34
46 -> 0 -> 46
57 -> 0 -> 57
63 -> 0 -> 63
156 -> 1 -> 156
321 -> 3 -> 321
331 -> 3 -> 331
收集的过程如下:
7 28 34 46 57 63 156 321 331
最终得到的排序结果为{7,28,34,46,57,63,156,321,331}。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)