考试网 >> IT认证 >> 等级 >> 等级动态 >> 计算机应用专业上机考试指导一

发布时间：2006-06-27 23:07     点击：

　(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]

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。