/****************************** 直接插入排序：S=O(1);T=O(n*n); 比较次数取决于待排序的初始状态。 稳定的排序 *******************************/ #include <stdio.h> int main() { int a[ ...
分类：
编程语言 时间：
2019-09-20 00:32:01
阅读次数：
82
希尔排序，是插入排序的改进版本，又叫缩小增量排序。 1、首先取一个整数gap默认是2，将元素分为gap个子序列，所有间隔为gap的元素放在一个子序列中 2、然后在每个子序列终实现直接插入排序，然后缩小间隔gap，直到gap缩小到1 3、最后一步执行插入排序，直到数据完成排序。 ...
分类：
编程语言 时间：
2019-09-16 09:52:51
阅读次数：
90
#include void DirectInsertSort(int *Array,int ElementLength) { int i,j,temp,k; for(i = 1; i =0 && temp ...
分类：
编程语言 时间：
2019-09-02 13:55:04
阅读次数：
69
插入排序 也可叫直接插入排序，该算法的思路是：初始可认为文件中的第1个记录已排好序，然后将第2个到第n个记录依次插入到已排序的记录组成的文件中。 步骤： 假设有一组数组为（数组下标0—n-1）： 流程图： 代码： 测试结果： 时间复杂度：因为外层循环为n-1，所以在最好的情况下，序列本身就是有序的， ...
分类：
编程语言 时间：
2019-08-17 10:25:02
阅读次数：
69
插入排序: 1).直接插入排序: 假设当前排序到了第i个元素arr[i],则此时i左侧[0,i-1]已经有序，对于arr[i]来说，如果arr[i]>=arr[i-1]，则不用排序，直接进入[i+1];否则要在左侧有序表中找到一个合适的位置j令arr[j]<=arr[i]<arr[j+1]。 每一趟 ...
分类：
编程语言 时间：
2019-08-09 13:37:40
阅读次数：
93
1.核心思想：希尔排序是插入排序的一种，是直接插入排序的一种改进版本，他们同属于插入排序类。这是一个不稳定的排序算法。采取跳跃分割的策略：将相距某个“增量”的记录组成一个子序列，这样才能保证在子序列内分别进行直接插入排序后得到的结果是基本有序而不是局部有序。2.代码实现： 3.稳定性分析：一次插入排 ...
分类：
编程语言 时间：
2019-08-06 13:50:35
阅读次数：
83
希尔排序(Shell Sort) 插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。 希尔排序是非稳定排序算法。 ...
分类：
编程语言 时间：
2019-07-29 21:47:17
阅读次数：
135
内部排序 |分类|排序算法|改进思路|最好情况|平均时间复杂度|最坏情况|空间复杂度|稳定性| | | | | | | | | | |插入排序|直接插入排序|基本排序方法|O(n)|O($n^2$)|O($n^2$)|O(1)|稳定| ||折半插入排序|确定有序序列的插入位置|O($nlog_2n$ ...
分类：
编程语言 时间：
2019-07-24 09:34:22
阅读次数：
95
