第八章 排序练习答案

（p）筛选调整 （q.）交换17和6，输出17

（r）筛选调整 （s）交换8和6，输出8 （t）输出6

6．已知序列｛513，87，612，61，908，180，898，265，673，412｝，请给出，采用基数排序法对该序列作升序排序时的每一趟的结果。

初始序列： 513，87，612，61，908，180，899，265，673，412

第1趟（按个位排序）：180，61，612，412，513，673，265，87，908，899 第2趟（按十位排序）：908,612，412，513，61，265，673，180， 87，899 第3趟（按百位排序）：61，87，180，265，412，513，612，673，899，908

7．已知序列（11，16，6，5，6，14，1，9），请给出采用归并排序法对该序列作升序排序时的每一趟的结果。

初始：11，16，6，5，3，14，1，9， 第1趟：[11，16][5，6][3，14][1，9] 第2趟：[5，6，11，16][1，3，9，14] 第3趟：[1，3，5，6， 9，11，14，16] 第3趟归并完毕，则排序结束

（注：专业文档是经验性极强的领域，无法思考和涵盖全面，素材和资料部分来自网络，供参考。可复制、编制，期待你的好评与关注）