基础算法： 1、插入排序： 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置插入。 2、希尔排序： 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接排序。 3、选择排序： 在未排序序列中找到最小或最 ...
分类：
编程语言 时间：
2017-03-31 20:47:10
阅读次数：
177
该文主要讲述基本排序算法：冒泡排序，选择排序，插入排序；高级排序算法：希尔排序，归并排序，快速排序的算法实现（JavaScript）和相同数据下的运行时间对比。
分类：
编程语言 时间：
2017-03-30 11:58:56
阅读次数：
241
算法，我在路上，将自己了解的算法内容全部梳理一遍！ 今天介绍简单点的，插入排序。 首先，什么是插入排序，这个维基百科上有。个人的理解，就是将一个数插入到一个已经排好序的数列当中某个合适的位置，使得增加了一个元素的新的数列依然是有序的。比如，当前有一个待排序的数组A，我们可以认为这个数组是由两部分组成 ...
分类：
编程语言 时间：
2017-03-30 00:07:44
阅读次数：
229
零、写在最前 排序的方法有很多种，这篇文章只是记录我熟悉的算法； 我发现了一个关于排序算法很有趣的网站，把相关的算法演示做成了动画，有兴趣的同学可以看看！ 附上SortAnimate网站链接：http://jun-lu.github.io/SortAnimate/index.html 一、冒泡排序 ...
分类：
编程语言 时间：
2017-03-29 18:52:53
阅读次数：
179
6大排序与6大基础数据结构 本文从冒泡排序撩起，对选择、插入、希尔、归并、快排6种经典的数组排序进行了深入分析，并详解其间的关联，让你深刻理解其中的关键点；同时对经典的数据结构Vector、Stack、Queue、树、Map、Set做了归纳总结，对其底层的实现做了解析，分享给大家，作为每一个中高级程 ...
分类：
编程语言 时间：
2017-03-26 10:22:28
阅读次数：
184
希尔排序基本思想：首先将待排序的元素分成多个子序列，使得每个子序列的元素个数相对较少，对各个子序列分别进行直接插入排序，待整个待排序序列基本有序后，在对所有元素进行一次直接插入排序。 1. 选择一个步长序列t1,t2,...,tk，满足ti>tj(i<j),tk=1; 2. 按步长序列个数k，对待排 ...
分类：
编程语言 时间：
2017-03-22 16:38:31
阅读次数：
168
本文从冒泡排序撩起，对选择、插入、希尔、归并、快排6种经典的数组排序进行了深入分析，并详解其间的关联，让你深刻理解其中的关键点；同时对经典的数据结构Vector、Stack、Queue、树、Map、Set做了归纳总结，对其底层的实现做了解析，分享给大家，作为每一个中高级程序员应该懂得的算法与排序，祝 ...
分类：
编程语言 时间：
2017-03-21 12:51:47
阅读次数：
281
常用的排序方法有：冒泡排序、快速排序、选择排序、插入排序、归并排序，除此之外，还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、希尔排序等，这里着重介绍下前半段列举的几种常见方法的实现。 1. 冒泡排序法： 2. 快速排序法: 3. 选择排序法：每次寻找序列中的最小值，然后放在最末尾的位置。 4. 插入排 ...
分类：
编程语言 时间：
2017-03-18 15:33:49
阅读次数：
250
Java 代码实现: 1 @Test 2 public void ShellSort(){ 3 4 int[] array={9,8,7,6,5,4,3,2,1}; 5 int j,temp; 6 7 System.err.println(Arrays.toString(array)); 8 //g ...
分类：
编程语言 时间：
2017-03-17 23:06:10
阅读次数：
176
希尔排序 希尔排序就是将给定数组分成多个部分，进行插入排序。每次分组步长gap为n/2,即是每隔gap的数都是一组的。简单的说如果一个数组长度为10{0,1,2,3,4,5,6,7,8,9}，gap为2时，那么0,2,4,6,8,为一组，1,3,5,7,9为一组。然后分别对这两组进行插入排序。gap ...
分类：
编程语言 时间：
2017-03-14 10:54:09
阅读次数：
179
