排序的概念 排序的方式： 1、插入排序： 直接插入排序： 一 一比对 折半插入排序：在已经拍好的序列中插入，适合初始记录无序、n较大的情况 希尔排序：待排序的关键字基本有序->效率较高 分组插入，先分割（相隔某个增量的记录），对每组进行直接插入排序（不能用于链式结构） 2、交换排序： 冒泡排序：左右 ...
分类：
其他好文 时间：
2020-07-12 12:36:00
阅读次数：
55
排序： （1）内部排序与外部排序 内部排序：指待排序记录全部存放在计算机内存中进行排序的过程 外部排序：指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。 （2）内部排序方法的分类 1、插入类：如交换插入排序、折半插入排序和希尔排序 2、交换类：主要 ...
分类：
其他好文 时间：
2020-07-12 12:33:11
阅读次数：
52
排序 插入排序： 直接插入排序 时间复杂度O（n^2）(比较n^2/2+移动n^2/2） 折半插入排序：每次通过折半查找法找到插入的位置。这样会比直接插入中使用的顺序查找法快 但时间复杂度仍为O（n^2） 希尔排序：先将待排序列分组，对每组进行直接插入排序，增加数据量重新分组。 是不稳定的排序 交换 ...
分类：
其他好文 时间：
2020-07-11 17:05:56
阅读次数：
68
希尔排序 前面我们说过了插入排序，它是三种基本排序中最常用的一种排序，具有排序稳定，空间复杂度低，而且在样本小且基本有序时效率比较高，该篇讲述的希尔排序是对插入排序的一种优化排序，在希尔排序开始阶段，通过增量的方式使排序的样本小化，在希尔排序的最后阶段蜕变成插入排序，但可以完美实现样本基本有序，从而 ...
分类：
编程语言 时间：
2020-07-06 19:37:22
阅读次数：
41
1.介绍 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 2.基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越 ...
分类：
编程语言 时间：
2020-07-04 15:15:58
阅读次数：
66
稳定性：不稳定排序 1.过程介绍 希尔排序，又名递减增量排序算法，是一种非稳定的更高效的插入排序，在对几乎已经排好序的数据操作时，效率极高，即可以达到线性排序的效率，直接插入排序整体来说是低效的，因为插入排序每次只能将数据移动一位； 希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分 ...
分类：
编程语言 时间：
2020-07-01 15:47:54
阅读次数：
57
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序 外部排序 -多路归并排序 1.直接插入排序 算法思路：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，指导全部记录插入 ...
分类：
编程语言 时间：
2020-06-24 16:30:37
阅读次数：
52
来源：https://www.bilibili.com/video/BV1B4411H76f?p=60 一、思路 希尔排序：本质还是一种插入排序，分组和之前的简单插入排序不一样，这里给出一个增量，按照这个增量进行分组，增量是逐渐减小的，减小为1时进行最后一次排序。所以希尔排序也可以叫缩小增量排序。 ...
分类：
编程语言 时间：
2020-06-19 14:27:09
阅读次数：
50
概述 本文中主要讲解一些常见排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序 常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序 ...
分类：
编程语言 时间：
2020-06-17 13:03:11
阅读次数：
69
希尔算法： 先对列表分组，再对每组元素分别做插入排序。 元素分组是通过设置步长（gap，即组的数量）实现的。每一组元素内，相邻元素之间的距离（步长）固定。 插入排序与冒泡排序时间复杂度相同（O（n^2）），但执行速度快，是因为需要执行的代码行数少（寻找到插入位置前，插入排序每次判断仅移动一个元素，冒 ...
分类：
编程语言 时间：
2020-06-16 15:32:04
阅读次数：
59
