直接插入排序 直接插入排序原理 直接插入排序也就是在未排序序列中，构建一个子排序序列，然后直到全部数据排序完成。它需要增加一个哨兵岗，放入待比较的值，让它和后面已经拍好序的序列进行比较，然后找到合适的位置插入。也就是将待排序的数，插入到已经排序的序列中合适的位置。 Insertion Sort 和打 ...
分类：
编程语言 时间：
2020-02-08 00:47:56
阅读次数：
78
源程序： 用三种排序：冒泡排序，直接插入排序，直接选择排序 #include <iostream>#define N 5using namespace std; template <typename T>//冒泡排序 /*void bubble_sort(T a[], int n){ int i, ...
分类：
其他好文 时间：
2020-02-06 11:01:08
阅读次数：
77
分享一个超级好用的SM图床 ? 大家都知道我是一个喜欢~~sm~~ Markdown的人，但是Markdown有个很不方便的地方，就是图片的插入，一般用Markdown编辑器(我用的是Typora)直接插入图片，大概是这样的 ? 但是别人没有没有这个路径啊！所以这种插入图片的方法非常不科学。 ? 很 ...
分类：
其他好文 时间：
2020-01-27 19:32:21
阅读次数：
2955
目录 要点算法分析 直接插入排序的算法性能 时间复杂度 空间复杂度 算法稳定性完整参考代码 JAVA版本参考资料相关阅读 要点 直接插入排序是一种最简单的插入排序。 插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。 在讲解直接插入排序之前，先让我们 ...
分类：
编程语言 时间：
2020-01-16 10:57:01
阅读次数：
74
题目3 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 解析 1.哈希表。用一个 ...
分类：
编程语言 时间：
2020-01-13 23:51:20
阅读次数：
88
希尔排序是在直接插入排序的基础上来的，理解了直接插入排序，希尔排序则非常简单： public class ShellSort { public static void main(String[] args) { int a[] = {9,8,7,6,5,4,3,2,1,0}; sortByShell ...
分类：
编程语言 时间：
2020-01-11 18:13:20
阅读次数：
91
1、直接插入排序： 从后面的序列中先把第一个数字提出来，然后拿第二个数字和它比较，如果大则放在右面，如果小则排在左面，排好之后，再把第三个数字排好的数字从右往左依次比较，找到适合的位置插入 平均时间复杂度O(n2)。 2、折半插入排序： 注意！ 折半插入是把新的元素插入到一个已经有序的序列中思路类似 ...
分类：
编程语言 时间：
2020-01-06 14:58:59
阅读次数：
101
算法设计题 2 six 顺序表中实现二分查找 判断二叉树是否为二叉排序树 链式结构上直接插入排序 seven 链式结构实现简单选择排序 顺序表上实现求子串的算法 eight 求链式结构上二叉树节点个数 设计将无向图的邻接矩阵变为邻接表的算法 nine 求二叉树上所有节点之和 设计将所有奇数移到偶数之 ...
分类：
其他好文 时间：
2020-01-04 18:16:05
阅读次数：
97
直接插入排序 思想 插入排序（Insertion Sort）类似整理桥牌的过程：将右手拿到的牌（未排序）在左手已排序的牌中从后向前扫描，找出对应位置并且插入此牌。 在此过程中，要将已经排序的元素逐步向后挪，给待插入元素腾出空间。 实现 性能：折半插入排序将元素比较次数减少为$O(nlogn)$，但是 ...
分类：
编程语言 时间：
2020-01-01 23:58:27
阅读次数：
161
希尔排序 希尔排序是一个叫希尔的数学家提出的一种优化版本的插入排序。 首先取一个整数d1=n//2，将元素分为d1个组，每组相邻元素之间的距离为d1，在各组内进行直接插入排序。 取第二个整数d2=d1//2，重复上述分组排序过程，直到di=1，即所有元素在同一组内进行直接插入排序。 希尔排序是使整体 ...
分类：
编程语言 时间：
2019-12-25 15:53:09
阅读次数：
72
