插入排序的升级，先设比较大的步长进行插入排序，然后步长逐步减少，最后保证步长为1的一次插入排序即可 请参考插入排序和排序接口与抽象类(java) ...
分类：
编程语言 时间：
2018-06-22 13:21:20
阅读次数：
148
第八章《排序》 一、直接插入排序 //（1）时间复杂度分析： // ①最坏情况（整个序列逆序）：O(n²) // ②最好情况（整个序列有序）：O(n) // ③平均时间复杂度：O(n²) //（2）空间复杂度分析： // ①：O(1) 二、折半插入排序 三、希尔排序 四、冒泡排序 五、快速排序 六、 ...
分类：
编程语言 时间：
2018-06-20 22:31:56
阅读次数：
248
之前和一个小伙伴谈起了排序算法，所以我抽时间整理了大家平时常见的一些排序算法。 1、冒泡算法： 冒泡排序动图演示 2、选择排序： 选择排序动图演示 3、插入排序： 插入排序动图演示 4、快速排序： 快速排序动图演示 5、希尔排序： ...
分类：
编程语言 时间：
2018-06-17 22:24:51
阅读次数：
189
第十五章 实变数函数论 1. 绪论 2. 集合论 3. 实数 4. 点集 5. 集合的测度 6. 勒贝格积分 第十六章 线性代数 1. 线性代数的对象和它的工具 2. 线性空间 3. 线性方程组 4. 线性变换 5. 二次型 6. 矩阵函数和它的一些应用 第十七章 抽象空间 1. 欧几里得公设的历史 ...
分类：
其他好文 时间：
2018-06-10 11:52:12
阅读次数：
229
例1： for(int i = 1;i<=n;i*=2){ for(int j = 1;j<=n;j++) p--;} 时间复杂度：O(n*log2n) 内层循环改为 <=i 时间复杂度：O(n2) 1+2+3...+n 等差数列前n项和 例二： for(i = 1;i<=n;i++) for(j ...
分类：
其他好文 时间：
2018-06-09 13:16:20
阅读次数：
184
内排序之希尔排序 希尔排序是直接插入排序的优化算法，维基百科上的一段话: 假设有一个很小的数据在一个已按升序排好序的数组的末端， 如果用复杂度为O(n2)的排序(冒泡排序或插入排序)， 可能会进行n次的比较和交换才能将该数据移至正确位置。而希尔排序会用较大的步长移动数据，所以小数据只需进行少数比较和 ...
分类：
编程语言 时间：
2018-06-08 18:03:18
阅读次数：
191
阅读目录 什么是算法 算法效率衡量 算法分析 常见时间复杂度 Python内置类型性能分析 数据结构 顺序表 链表 栈 队列 双端队列 排序与搜索 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 常见排序算法效率比较 搜索 树与树算法 二叉树 二叉树的遍历 补充： 什么是算法 算法是独立 ...
分类：
编程语言 时间：
2018-06-03 19:25:28
阅读次数：
267
通用的特殊矩阵 zeros函数，产生全0矩阵 ones函数，产生全1矩阵 eye函数，产生对角线为1的矩阵，当矩阵为方阵时，得到一个单位矩阵 rand函数，产生（0，1）区间均匀分布的随机矩阵 randn函数，产生均值为0，方差为1的标准正态分布随机矩阵 以zeros函数为例，说明函数调用格式 ze ...
分类：
其他好文 时间：
2018-06-01 21:10:42
阅读次数：
164
希尔排序( Shell sort） 插入排序的改进版本，其核心思想是将原数据集合分割成若干个子序列，然后再对子序列分别进行直接插入排序，使子序列基本有序，最后再对全体记录进行一次直接插入排序。 1.算法描述： 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，具体算法描述： 2.算法属 ...
分类：
编程语言 时间：
2018-06-01 00:19:47
阅读次数：
186
希尔排序主要使用插入排序的思想。 插入排序更适用于元素少的情况。所以希尔排序的主要方法就是讲数组分为一个一个更小的组，然后将每个小组用插入排序的方式排序。 分组方式:现将步长设为数组长度的一半，然后每次分组减少一步。 代码： ...
分类：
编程语言 时间：
2018-05-31 12:50:57
阅读次数：
128
