摘要: 冒泡排序应该是大家比较熟悉的排序方法之一,但是确是一个效率不是太高的排序算法,特别是面对大数据集的时候。 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,接下来的操作类似, 阅读全文
posted @ 2015-12-30 22:24 都市烟火 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 归并排序实现原理:把一系列排好序的子序列合并成一个大的完整有序序列。在递归算法中归并排序算是一个比较典型的例子了,下面是使用javascript实现的归并排序算法: 参考:http://www.cnblogs.com/jillzhang/archive/2007/09/16/89493... 阅读全文
posted @ 2015-12-30 19:16 都市烟火 阅读(882) 评论(0) 推荐(0) 编辑
摘要: 希尔排序是以它的创造者(Donald Shell)命名的,他是在插入排序基础上的一个高级排序。插入排序的原理是在已经排好的序列中,逐个比较相邻元素,然后在现有序列中找到自己应该插入的位置,然后插入就好了。而希尔排序的原理是:先将整个待排元素序列通过一定的间隔(序列中元素的间隔)分割成若干个子序列,对... 阅读全文
posted @ 2015-12-30 15:31 都市烟火 阅读(1300) 评论(0) 推荐(0) 编辑