基本思想 每次将一个待排序的记录，按其关键字大小，插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 分类 根据寻找插入位置方法分为 直接插入排序 折半（二分）插入排序 希尔插入排序 直接插入排序 基本思想 当插入第i(i≥1)个对象时,前面的V[0],V[1],…,V[i?1]已 ...
分类：
编程语言 时间：
2016-11-17 23:17:33
阅读次数：
229
经常会用到排序的算法,比如:冒泡法,选择法,快速排序,二分插入排序等等.前面两个就不说了,贴出来自己写的快速排序和二分插入排序的Swift及Java的代码实现,喜欢的话control+C拿去用. swift实现快速排序和二分插入排序算法: (想运行的话,直接复制代码,替换掉控制器里的viewDidL ...
分类：
编程语言 时间：
2016-07-24 20:50:44
阅读次数：
240
一、插入排序
?思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。
?关键问题：在前面已经排好序的序列中找到合适的插入位置。
?方法：
–直接插入排序
–二分插入排序
–希尔排序
①直接插入排序（从后向前找到合适位置后插入）
1、基本思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经...
分类：
编程语言 时间：
2016-07-15 21:25:05
阅读次数：
232
有多种分类，直接插入排序，二分插入排序等，这里简单写下直接插入排序 C语言版 //函数声明void insertion_sort(int array[], int first, int last);int array[11] = {23, 8, 90, 12, 7, -9, 54, 3, 36, 9 ...
分类：
编程语言 时间：
2016-07-07 19:11:45
阅读次数：
171
/***********************************************************
总结各种排序算法包括但不限于：
1. 插入排序类
1.1 直接插入排序
1.2 二分插入排序
1.3 希尔排序
2. 交换排序类
2.1 冒泡排序
2.2 快速排序
3. 选择排序
3....
分类：
编程语言 时间：
2016-06-29 11:33:30
阅读次数：
246
插入排序分为：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置）。在这里我具体讲直接插入排序和希尔排序。直接排序插入直接插入排序是由两层嵌套循环组成的。外..
分类：
编程语言 时间：
2016-05-22 18:40:12
阅读次数：
198
一 算法思想： 每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止；而查找适当位置的查找方法使用二分查找法，则叫做二分插入排序。 二 代码如下： public class Test2 { // 二分插入排序。随机数列中（100个），计算交换次数（交换的次 ...
分类：
编程语言 时间：
2016-04-25 13:24:37
阅读次数：
204
插入排序：直接插入排序、希尔排序、二分插入排序 1.直接插入排序 2.希尔排序 ...
分类：
编程语言 时间：
2016-04-19 17:20:39
阅读次数：
125
