1. 插入排序 算法核心思想 插入排序的核心思想是将数组中所有的元素分别和前面已经排序好的元素相比较，如果后面选择的元素比已排序的元素小，则交换位置，直至比较完成。具体逻辑如下： 取数组的第一个元素为已经排序好的元素，将第一个元素看作有序序列 取数组的第二个元素和已经排序号的元素进行比较，如果第二个 ...
分类：
编程语言 时间：
2019-12-09 21:16:27
阅读次数：
64
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较... ...
分类：
编程语言 时间：
2019-12-03 14:09:29
阅读次数：
113
（blog主要用于展示算法流程） 插入排序算法：通过对未排序的数据逐个插入合适的位置而完成排序工作 流程： （1）先对数组前两个数据进行从小到大排序 （2）将第三个数据与前两个数据比较，将第三个数据插入合适的位置 （3）将第四个数据插入已排序好的前三个数据中 （4）不断重复，直到把最后一个数据插入合 ...
分类：
编程语言 时间：
2019-11-28 11:45:27
阅读次数：
78
一、直接插入排序 直接插入排序 和折半插入排序 ，图示是一样的，但是在进行插入的时候就看出效率 了 。 折半插入排序：采用折半查找插入； 直接插入排序：一次比较插入。（代码中很明显） 数据量大折半插入的效率高点 //直接插入排序//算法思想：每趟将一个待排的关键字按照其值的大小插入到已经排好的部分有 ...
分类：
编程语言 时间：
2019-11-21 17:02:37
阅读次数：
89
一.思想 希尔排序是一种分组插入排序算法。 首先取一个整数d1=n/2，将元素分为d1个为一组，每组相邻量元素之间距离为d1，两组数据一一进行对比按大小,从新分配两组 第一次排序后变成 取第二个整数d2=d1/2，重复上述分组排序过程，直到di=1，即所有元素在同一组内进行直接插入排序。 按上面那个 ...
分类：
编程语言 时间：
2019-11-15 20:39:22
阅读次数：
74
希尔排序的基本介绍： 希尔排序同之前的插入排序一样，它也是一种插入排序，只不过它是简单插入排序之后的一个优化的排序算法，希尔排序也被称为缩小增量排序。 希尔排序的基本思想： 希尔排序是把数组中给定的元素按照下标的一定增量进行分组，在分组之后，对每组使用直接插入排序算法；随着增量的减少，每组包含的元素 ...
分类：
编程语言 时间：
2019-10-28 20:58:47
阅读次数：
94
算法复杂度为O(n^2) 基本思想是：类似于摸牌，在手中的牌已经排好序，摸一张牌，寻找合适的位置，一个一个的比较，找到合适的位置插入 cpp include include include include using namespace std; void insertSort(int a[],in ...
分类：
编程语言 时间：
2019-10-24 23:32:23
阅读次数：
94
# 插入排序 # 作用：对给出的n个顺序不定的数进行排序 # 输入：任意数组A # 输出：按顺序排列的数组A # 时间复杂度 n(n-1) 至 (n(n-1))/2 # 插入排序过程 # 第一趟：选择第一个元素，之前没有其他元素可以比较，故放在第一位 # 第二趟：选择第二个元素，与前一个元素比较，若 ...
分类：
编程语言 时间：
2019-10-20 01:15:17
阅读次数：
95
笔者将在接下来的栏目中写数据结构的基本算法类如下： 1.插入排序 2.归并排序 3.交换排序 4.选择排序 5.基排序 插入排序算法 思路： ?? ?? ?? ?? 第一步，调用insert函数，将序列为1的值插入到序列为0中子数组中 第二部，调用insert函数，将序列为2的值插入到序列为0-1中 ...
分类：
编程语言 时间：
2019-08-16 00:19:44
阅读次数：
107
算法思想 将数据分为两部分:有序表,无序表;开始时有序表为空,无序表中全部是待排序数据,依次从无序表中取出待 排序元素插入到有序表中的合适位置,使有序表中的元素保持有序,直到无序表为空,表示排序完成。 例如:对数组使用插入排序 红色部分表示无序表,绿色部分表示有序表,直线箭头表示挪动元素以留出空间, ...
分类：
编程语言 时间：
2019-08-11 17:13:12
阅读次数：
76
