sunny-cheng  

2019年4月26日

摘要: 希尔排序(1)希尔排序(shell sort)这个排序方法又称为缩小增量排序,是1959年D·L·Shell提出来的。该方法的基本思想是:设待排序元素序列有n个元素,首先取一个整数increment(小于n)作为间隔将全部元素分为increment个子序列,所有距离为increment的元素放在同一 阅读全文
posted @ 2019-04-26 17:32 sunny-cheng 阅读(269) 评论(0) 推荐(0)
 
摘要: 归并排序 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 在无序 阅读全文
posted @ 2019-04-26 15:07 sunny-cheng 阅读(364) 评论(0) 推荐(0)