[TOC] 从二分查找到折半插入排序 回忆直接插入排序的过程，发现每趟排序中进行了两个动作： \1. 从左边的已排序序列中找寻插入位置。 \2. 给插入位置腾出空间，将插入元素复制到表中的插入位置。 步骤一在直接插入排序中是一个“Linear Search”顺序查找过程，而我们知道 二分查找比顺序查 ...
分类：
编程语言 时间：
2019-10-16 11:19:07
阅读次数：
104
前情回顾：直接插入排序（对插入排序不熟悉的建议先阅读此文） 一天，一尘拿着扑克自己在那玩，刚被师傅看见了 首先它把较大的数据集合分割成若干个小组（逻辑上分组），然后对每一个小组分别进行插入排序，此时，插入排序所作用的数据量比较小（每一个小组），插入的效率比较高 可以看出，他是按下标相隔距离为4分的组 ...
分类：
编程语言 时间：
2019-10-15 10:10:29
阅读次数：
252
[TOC] 从直接插入排序到希尔排序 直接插入排序，它的原理就是把前i个长度的序列变成有序序列,然后循环迭代,直至整个序列都变为有序的。但是说来说去它还是一个时间复杂度为(n^2)的算法,难道就不能再进一步把 时间复杂度降低一阶 么? 希尔排序是希尔（Donald Shell）于1959年提出的一种 ...
分类：
编程语言 时间：
2019-10-14 12:30:07
阅读次数：
111
set_time_limit(0);//不限制程序执行时间 ini_set('max_execution_time', '0');//这种也可以都是直接插入代码前面就可以生效的。 ...
分类：
Web程序 时间：
2019-10-12 18:24:27
阅读次数：
113
代码 C语言 include define N 9 / 输出数组 / void OutPrint(int A[]) { int i; for (i = 1; i ...
分类：
编程语言 时间：
2019-10-11 01:08:04
阅读次数：
69
先来看看8种排序之间的关系： 一、直接插入排序 代码如下 二、希尔排序 第三、简单选择排序 第四、堆排序 第五、冒泡排序 第六、快排 第七、归并排序 第八、基数排序 参考：https://blog.csdn.net/jiangwei0910410003/article/details/3826178 ...
分类：
编程语言 时间：
2019-10-10 19:51:26
阅读次数：
102
1 /*有一个带头结点的单链表，编写算法使其元素递增有序*/ 2 /* 3 算法思想：利用直接插入排序的思想，先构成只含有一个数据结点的有序单链表，然后依次插入 4 剩余结点到合适的位置。 5 */ 6 void Sort(LinkList& L) 7 { 8 LNode *p = L->next,... ...
分类：
编程语言 时间：
2019-10-10 00:06:48
阅读次数：
559
排序是数据处理中十分常见的操作，现代高级语言都有现成的n种排序算法。但了解它们的代码，对计算机思维有帮助。 简单选择排序 每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。 无论数组原始排列如何，比较次数都不变；变的是交换次数。完全有序 ...
分类：
编程语言 时间：
2019-10-03 22:21:44
阅读次数：
119
