一、基本介绍 ? 希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更加高效的版本，也称为缩小增量排序。 ? 在排序过程中，把待排序数据按照一定增量分组，对每组数据使用直接插入排序算法进行排序；随着增量的减小，每组的数据越来越多；当增量减少为 1 时，整个数据被分为一组，算法终止，排序完成 ...
分类：
编程语言 时间：
2020-02-17 19:55:50
阅读次数：
87
笔者埋坑后面再来分析总结 1. 插入排序 直接插入排序：O(n^2) 二分插入排序：O(n^2) 希尔排序：O(nlog n) 2. 交换排序 冒泡排序：O(n^2) 快速排序：O(nlog2 n) java public static void SimpleSelectSort(int[] arr ...
分类：
编程语言 时间：
2020-02-17 01:18:02
阅读次数：
88
直接插入排序：通过构建有序序列，对于未排序数据，选出第一个元素，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序因而在从后向前扫描过程中， 需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 我们可以吧一个序列分为有序区段和无序区段，如图： #include<bits/stdc++. ...
分类：
编程语言 时间：
2020-02-13 19:16:01
阅读次数：
72
直接插入排序法：将一个记录插入到已经排好序的有序表中，从而得到一个新的记录数据的有序表。 空间复杂度：需要一个记录的辅助空间； 时间复杂度：O(n^2) 代码片段： public class StraightInsertSort { public static void main(String[] ...
分类：
编程语言 时间：
2020-02-13 14:57:41
阅读次数：
75
插入排序的基本方法：每一步将一个待排序的对象，按其排序码大小，插入到前面已经排好序的一组对象的适当位置上，知道所有对象全部插入为止。插入排序的实施方案：1. 直接插入排序2. 折半插入排序3. 希尔排序 一、直接插入排序1. 算法代码： /** * 直接插入排序 **/ func InsertSor ...
分类：
编程语言 时间：
2020-02-12 16:43:26
阅读次数：
70
1.什么是直接插入排序依次将待排序中的数字直接插入到已按从小到大（或者从大到小）排好的序列中去，直到插完所有数字为止。2.图示表示3.代码实现```publicstaticvoidinsertSort(int[]array){for(intbound=1;bound<array.length;bound++){inttmp=array[bound];intcur=bound-1;//[1,b
分类：
编程语言 时间：
2020-02-11 09:35:42
阅读次数：
82
直接插入排序 直接插入排序原理 直接插入排序也就是在未排序序列中，构建一个子排序序列，然后直到全部数据排序完成。它需要增加一个哨兵岗，放入待比较的值，让它和后面已经拍好序的序列进行比较，然后找到合适的位置插入。也就是将待排序的数，插入到已经排序的序列中合适的位置。 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
目录 要点算法分析 直接插入排序的算法性能 时间复杂度 空间复杂度 算法稳定性完整参考代码 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
