//插入法排序/*first~有序序列的插入算法希尔排序】: 又称缩小增量排序，是对直接插入排序的优化 , 如下图所示 , 以3为间隔 , 每次进行排序 , 使数组接近于有序 ,这样就能减少元素后移的次数 , 这样在大量数据排序时 , 效率会大大提高 ; 在下面的测试中会有明显的差别 *///将任意 ...
分类：
编程语言 时间：
2019-02-19 00:58:56
阅读次数：
172
十大经典排序算法 主题： 关于时间复杂度: 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序。 O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。 希尔排序。 线性阶 (O(n)) 排序 基数排 ...
分类：
编程语言 时间：
2019-02-18 01:24:12
阅读次数：
199
插入排序: 原理讲解: 插入排序的核心思想:将数组中的所有元素依次和前已经排序好的元素想比较,如果选择的元素比已排序的元素小,则交换,直到所有元素都过 因此,从上面的描述中可以发现,直接插入排序可以用两个循环完成 第一层循环:遍历待比较的所有数组元素 第二层循环:将本轮选择的元素与已经排好序(之前) ...
分类：
编程语言 时间：
2019-02-16 17:09:36
阅读次数：
167
算法名称 归类 英文名 时间复杂度 优点 缺点 和别的算法的比较 我常用的 直接插入排序 插入排序的一种 StraightInsectionSort 稳定 A 希尔排序 插入排序的一种 ShellSort 平均效率是O(nlogn) 适合于数据量在5000以下 不稳定 （即相等的数，在排序后相对位置 ...
分类：
编程语言 时间：
2019-01-28 10:52:37
阅读次数：
208
排序的算法有很多，冒泡、选择、直接插入、鸡尾酒、快排、堆排......，下文主将尽可能的介绍本人学过的所有排序，以从小到大为最终排序结果，C 为主要实现语言。 一、冒泡排序（Bubble Sort）： 冒泡排序是一种简单的利用交换来完成排序的算法。它重复地走访过要排序的数列，一次比较两个元素，如果他 ...
分类：
编程语言 时间：
2019-01-21 00:00:32
阅读次数：
281
排序方法的演示1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序）所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序不稳定：快速排序，希尔排序，堆排序。 1.插入排序 1.1.基本思想 ...
分类：
编程语言 时间：
2019-01-20 18:49:49
阅读次数：
211
排序思想 1.从第一个元素开始，我们认为第一个元素已经被排序 2.取出下一个元素，在已经排序的元素序列中从后向前扫描 3.如果该元素（已排序）大于新元素，将该元素移到下一位置 4.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置，将新元素插入到该位置 5.执行第二步骤，直到所有元素遍历完 ...
分类：
编程语言 时间：
2019-01-19 15:13:13
阅读次数：
184
一 功能介绍 点击“评论”按钮时，不刷新页面，将评论内容直接插入下方的评论列表中。 二 实现方式 1. 为评论框表单设置id属性 2. 在{% url 'update_comment' %}对应的方法中添加要返回到当前页面的数据 3. 在模版页面中添加javascript语句 注明：学习资料来自“再 ...
分类：
Web程序 时间：
2019-01-18 22:27:29
阅读次数：
253
JavaScript和jquery的对比 JavaScript和jquery的区别 注意：一般情况下，是库的文件，该库中都会抛出来构造函数或者对象，如果是构造函数，那么使用new关键字创建对象，如果是对象直接调用属性和方法 DOM文档加载的步骤 第一个jequry demo 入口函数 jQuery对 ...
分类：
Web程序 时间：
2019-01-11 16:02:39
阅读次数：
170
