摘要: 一.排序1.非线性排序 a.归并排序 1)基本思想:将待排序元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。 2)Step1: 把待排序的n个记录看作长度为1的有序序列。将相邻子序列两两归并为长度为2或1的有序序列; Ste... 阅读全文
posted @ 2013-10-27 21:29 石沉溪涧 阅读(1140) 评论(0) 推荐(0) 编辑