- 计算机应用专业上机考试排序算法指导
- 发布日期时间：2007-1-14 来源：网络 点击数： 作者：佚名
第七次排序重建堆：[265 129 075] 301 438 694 742 751 863 937
第八次排序重建堆：[129 075]265 301 438 694 742 751 863 937
第九次排序重建堆：075 129 265 301 438 694 742 751 863 937
（7）归并排序（为了表示方便，采用自底向上的归并，方括号为有序区）
初始态：[265] [301] [751] [129] [937] [863] [742] [694] [076] [438]
第一趟：[265 301] [129 751] [863 937] [694 742] [076 438]
第二趟：[129 265 301 751] [694 742 863 937] [076 438]
第三趟：[129 265 301 694 742 751 863 937] [076 438]
第四趟：[076 129 265 301 438 694 742 751 863 937]
（8）基数排序（方括号内表示一个箱子共有10个箱子，箱号从0到9）
初始态：265 301 751 129 937 863 742 694 076 438
第一趟：[] [301 751] [742] [863] [694] [265] [076] [937] [438] [129]
第二趟：[301] [] [129] [937 438] [742] [751] [863 265] [076] [] [694]
第三趟：[075] [129] [265] [301] [438] [] [694] [742 751] [863] [937]
在上面的排序方法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的，其他排序算法均是不稳定的，现举实例如下：以带*号的表示区别。
希尔排序：[8，1，10，5，6，*8]
快速排序：[2，*2，1]
直接选择排序：[2，*2，1]
堆排序：[2，*2，1]
北京自考热线 怪文章转载请注明来源于：汕头自考网
|
|
