插入排序 1、 直接插入排序 （ ） 在已经排好的队列中插入新的元素 流程： 复杂度： 时间复杂度： 空间复杂度： 代码实现（JAVA） public static void main(String[] args) { int[] arr = new int[]{32, 34, 55, 12, 32 ...
分类：
编程语言 时间：
2018-12-21 18:41:15
阅读次数：
186
为了方便大家查找和学习，现将本人博客中所有博客文章列出目录。 一． 白话经典算法 目前有17篇，分为七大排序和经典面试题讲解两大类 1. 《白话经典算法系列之一 冒泡排序的三种实现》 2. 《白话经典算法系列之二 直接插入排序的三种实现》 3. 《白话经典算法系列之三 希尔排序的实现》 4. 《白话 ...
各种基本算法实现小结（五）—— 排序算法 （均已测试通过） * 选择排序 |____简单选择排序 |____堆排序 |____归并排序* 交换排序 |____冒泡排序 |____快速排序* 插入排序 |____直接插入排序 |____折半排序 |____希尔排序* 分配排序 |____箱排序 |__ ...
分类：
编程语言 时间：
2018-12-19 15:55:24
阅读次数：
224
直接插入排序： 基本思想： 把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素；排序过程即每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程。 实例： 0.初始状态 3，1，5，7，2，4，9，6（共8个数 ...
分类：
编程语言 时间：
2018-12-16 17:10:25
阅读次数：
189
``` import java.util.ArrayList; import java.util.List; / 排序算法主类 @author eric / class SortArray { / 【插入排序】 基本思想： 在要排序的一组数中，假设前面(n 1) [n =2] 个数已经是排好顺序的， ...
分类：
编程语言 时间：
2018-12-14 10:21:50
阅读次数：
293
输入待排序序列：49 38 65 97 13 27 49（以输入一个字符作为结束） 1） 直接插入排序运行结果（写出每一趟的状态）： 2）堆排序运行结果（写出每一趟的状态）： ...
分类：
其他好文 时间：
2018-12-11 21:55:02
阅读次数：
378
直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。 1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 2. 将a[i]并入当前的有序 ...
分类：
编程语言 时间：
2018-12-09 14:01:39
阅读次数：
226
#include <stdio.h> void Direct_Insert_Sort(int *Array) { int i,j,temp; for(i = 1; i < 5; i++) { if(Array[i]<Array[i-1]) { temp = Array[i]; for(j = i-1 ...
分类：
编程语言 时间：
2018-12-08 19:13:50
阅读次数：
149
希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进 ...
分类：
编程语言 时间：
2018-12-03 11:58:00
阅读次数：
181
假如有一个9元数组： 假如 gap = 3 那么分为3组 每组3个元素 那么，这三组的元素分别是： 在每个组组内，分别进行直接插入排序 第一组： 从第二个元素开始，也就是从gap下标开始，依次与前面的元素比对，然后插入，可见，要进行两次插入 第二组和第三组也是一样的，只是开始的位置分别是，gap+1 ...
分类：
编程语言 时间：
2018-11-21 17:45:39
阅读次数：
215
