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

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

初始态： [265 301 751 129 937 863 742 694 076 438]

　　第二层： [076 129] 265 [751 937 863 742 694 301 438]

　　第三层： 076 [129] 265 [438 301 694 742] 751 [863 937]

　　第四层： 076 129 265 [301] 438 [694 742] 751 863 [937]

　　第五层： 076 129 265 301 438 694 [742] 751 863 937

　　第六层： 076 129 265 301 438 694 742 751 863 937

　(5)直接选择排序：(方括号为无序区)

　　初始态 　[265 301 751 129 937 863 742 694 076 438]

　　第一趟： 076 [301 751 129 937 863 742 694 265 438]

　　第二趟： 076 129 [751 301 937 863 742 694 265 438]

　　第三趟： 076 129 265[ 301 937 863 742 694 751 438]

　　第四趟： 076 129 265 301 [937 863 742 694 751 438]

　　第五趟： 076 129 265 301 438 [863 742 694 751 937]

　　第六趟： 076 129 265 301 438 694 [742 751 863 937]

　　第七趟： 076 129 265 301 438 694 742 [751 863 937]

　　第八趟： 076 129 265 301 438 694 742 751 [937 863]

　　第九趟： 076 129 265 301 438 694 742 751 863 937

　(6)堆排序：（通过画二*树可以一步步得出排序结果）

　　 初始态 　　　[265 301 751 129 937 863 742 694 076 438]

　　　　建立初始堆： [937 694 863 265 438 751 742 129 075 301]

　第一次排序重建堆：[863 694 751 765 438 301 742 129 075] 937

　第二次排序重建堆：[751 694 742 265 438 301 075 129] 863 937

　第三次排序重建堆：[742 694 301 265 438 129 075] 751 863 937

　第四次排序重建堆：[694 438 301 265 075 129] 742 751 863 937

　第五次排序重建堆：[438 265 301 129 075] 694 742 751 863 937

　第六次排序重建堆：[301 265 075 129] 438 694 742 751 863 937

　第七次排序重建堆：[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

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

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