选择排序，冒泡排序，快速排序，归并排序，插入排序，希尔排序，计数排序，桶排序，基数排序 以上是一些常用的排序算法。 选择排序 for(int i = 0; i using namespace std; int n; int a[10] = {9, 19, 7, 2, 4, 5, 6, 8, 10, ...
分类：
编程语言 时间：
2018-07-28 12:03:28
阅读次数：
174
文字描述 希尔排序又称缩小增量排序，也属于插入排序类，但在时间效率上较之前的插入排序有较大的改进。 从之前的直接插入排序的分析得知，时间复杂度为n*n， 有如下两个特点： (1)如果待排序记录本身就是“正序”时， 其时间复杂度可减少为n。 (2)当待排序记录数很小时，直接插入排序的效率也比较高; 希 ...
分类：
编程语言 时间：
2018-07-25 19:05:21
阅读次数：
156
时间复杂度为O(n^3/2) 希尔排序不是一个稳定性排序 ...
分类：
编程语言 时间：
2018-07-20 22:34:39
阅读次数：
248
摘要： 所谓排序，就是根据排序码的递增或者递减顺序把数据元素依次排列起来，使一组任意排列的元素变为一组按其排序码线性有序的元素。本文将介绍八种最为经典常用的内部排序算法的基本思想与实现，包括插入排序(直接插入排序，希尔排序)、选择排序(直接选择排序，堆排序)、交换排序(冒泡排序，快速排序)、归并排序 ...
分类：
编程语言 时间：
2018-07-15 21:13:45
阅读次数：
210
总结一下学习的复杂度为O(n^2)的三种排序算法：选择排序，插入排序，希尔排序。 （1）选择排序：从第一个位置开始每次查找剩下的位置中最小的数值放入当前位置； （2）插入排序：从第二个位置开始，每次都将当前位置的数值插入前面合适的位置，对于几乎有序的数列来说，插入排序能带来更高的效率； （3）希尔排 ...
分类：
编程语言 时间：
2018-07-12 19:53:29
阅读次数：
159
1. 冒泡排序从第一个元素开始与右侧元素两两比较并交换，直到右侧成为有序部分。 2. 选择排序有序部分在左侧，在剩余元素中找到最小的那个元素，并与剩余元素中第一个元素交换。 3. 插入排序有序部分在左侧，将剩余元素中第一个元素不断向左交换，直到此元素处于有序部分恰当位置。 4. 希尔排序取一个间隔值 ...
分类：
编程语言 时间：
2018-07-12 16:35:10
阅读次数：
156
一、直接插入排序的定义 直接插入排序就是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 二、直接插入排序的实现 三、直接插入排序的 ...
分类：
编程语言 时间：
2018-07-12 13:15:46
阅读次数：
109
希尔排序就是插入排序的升级版，插入排序是就近比较，一直到最后，希尔排序就是跳跃式比较，如果两个差值很大的数字距离较远，这样希尔排序的效果就显露出来了。 ...
分类：
编程语言 时间：
2018-07-11 14:58:29
阅读次数：
205
排序算法，可以分为内部排序和外部排序两大种。这篇文章主要对内部排序进行介绍。内部排序又分为两类，基于比较的非线性时间类，和非比较的线性时间类。前一类又可以分为四种，交换排序（包括冒泡排序和快速排序），插入排序（包括简单插入排序和希尔排序），选择排序（包括简单选择排序和堆排序）以及归并排序；后者主要包 ...
分类：
编程语言 时间：
2018-07-09 19:50:47
阅读次数：
179
