插入类排序
直接插入排序
希尔排序
选择类排序
简单选择排序
堆排序
交换类排序
冒泡排序
快速排序
归并类排序
归并排序...
分类：
编程语言 时间：
2016-07-19 23:55:27
阅读次数：
525
一、插入排序
?思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置，直到全部插入排序完为止。
?关键问题：在前面已经排好序的序列中找到合适的插入位置。
?方法：
–直接插入排序
–二分插入排序
–希尔排序
①直接插入排序（从后向前找到合适位置后插入）
1、基本思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经...
分类：
编程语言 时间：
2016-07-15 21:25:05
阅读次数：
232
希尔排序:可看作直接插入排序的改进版. 基本思想: 将整个待排序序列,按照一定的间距gap分割成若干个子序列.然后再分别进行直接插入排序.最后,对全体元素进行直接插入排序. 时间复杂度: O(n)-->O(n^2) 空间复杂度:O(1) 是否稳定排序:不稳定 ...
分类：
编程语言 时间：
2016-07-15 17:08:40
阅读次数：
117
分类：
1）插入排序（直接插入排序、希尔排序）
2）交换排序（冒泡排序、快速排序）
3）选择排序（直接选择排序、堆排序）
4）归并排序
5）分配排序（基数排序）
所需辅助空间最多：归并排序
所需辅助空间最少：堆排序
平均速度最快：快速排序
不稳定：快速排序，希尔排序，堆排序。
先来看看8种排序之间的关系：
1.直接插入排序
（1）基...
分类：
编程语言 时间：
2016-07-15 13:46:16
阅读次数：
212
分类： 1）插入排序（直接插入排序、希尔排序）2）交换排序（冒泡排序、快速排序）3）选择排序（直接选择排序、堆排序）4）归并排序5）分配排序（基数排序） 所需辅助空间最多：归并排序所需辅助空间最少：堆排序平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 先来看看8种排序之间的关系： 1. ...
分类：
编程语言 时间：
2016-07-15 12:56:17
阅读次数：
177
Java常用排序算法
插入排序
希尔排序
简单排序
堆排序
冒泡排序
快速排序...
分类：
编程语言 时间：
2016-07-13 16:15:35
阅读次数：
180
本文由网络资料整理转载而来，如有问题，欢迎指正！ 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快 ...
分类：
编程语言 时间：
2016-07-12 20:59:49
阅读次数：
243
亚马逊市值首次达到3500亿美元，去年才告别亏损，今年市值已逼近股神 美国时间7月8日，亚马逊的市值首次达到3500亿美元，已经逼近伯克希尔（伯克希尔·哈撒韦公司是世界着名的保险和多元化投资集团，总部在美国。创建者为沃伦·巴菲特。）的总市值。要知道，亚马逊直到去年才跟年度亏损说再见，在此前，亚马逊已 ...
分类：
其他好文 时间：
2016-07-11 12:24:33
阅读次数：
131
1. 直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 java实现： 2.希尔排序（最小增量排序） （1）基本思想：算法先将要排序的一组数按某个 ...
分类：
编程语言 时间：
2016-07-08 15:20:04
阅读次数：
275
