摘要: 归并排序归并排序(Merging Sort) 归并的含义是将两个或两个以上的有序表组合成一个新的有序表。 基本思想:假设初始序列含有n个记录,则可看成是n个有序的子序列,每个子序列的长度为1,然后两两归并,得到【n/2】个长度为2或1的有序子序列;再两两归并,…,如此重复,直至得到一... 阅读全文
posted @ 2017-09-07 18:43 Mazhitaoooo 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 简单选择排序简单选择排序(Simple Selection Sort)的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。一趟简单选择排序的操作为:通过n-1次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i... 阅读全文
posted @ 2017-09-07 18:23 Mazhitaoooo 阅读(110) 评论(0) 推荐(0) 编辑