![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
NeumannDong
Stay hungry Stay foolish
展开
-
希尔排序
希尔排序(Shell's Sort),又称为“缩小增量排序(Diminishing Increment Sort)”,先将这个待排记录分割成若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序。 c版本 void ShellInsert(SqList &L, int dk){ for(i = dk + 1; i< L.length; ++i原创 2017-04-09 11:20:33 · 161 阅读 · 0 评论 -
折半插入排序
折半插入排序(Binary Insertion Sort):插入排序的”查找“操作可以利用“折半查找”来实现,由此进行的插入排序称之为折半插入排序。 c实现: void BInsertSort (SqList &L) { for (i = 2; i < L.length; ++i) { L.r[0] = L.r[i]; low = 1; high = i - 1;原创 2017-04-09 08:14:30 · 496 阅读 · 0 评论 -
直接插入排序
author: neumanndong date: 2017/4/8 22:04 直接插入排序(Straight Insertion Sort):将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表 算法(C语言): void InsertSort (SqList &L) { for(i = 1; i < L.length; i++) if(L.r[i].ke原创 2017-04-08 19:52:51 · 223 阅读 · 0 评论 -
快速排序
author: neumanndong date: 2017/4/10 9:21 快速排序(Quick Sort):通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对着两部分记录继续进行排序,以达到整个序列有序。 c语言: int Partition(SqList & L, int low, int high){ pivotkey原创 2017-04-10 08:24:18 · 245 阅读 · 0 评论