一.冒泡排序 说起冒泡排序,可能每个人都不会陌生,实现思路相当简单明了,就是不停的对数组进行两两比较,将较大(较小)的一项放在前面; 如 var arr = [7, 3, 10, 1, 8, 4, 2, 4, 4, 3] 进行升序排列,排序过程如下 第一次 [3, 7, 1, 8, 4, 2, 4, ...
分类:
编程语言 时间:
2016-10-14 09:38:39
阅读次数:
180
相信排序是任何一个程序猿都会用到的东西,今天简单总结记录下常见的排序算法。 一.冒泡排序 说起冒泡排序,可能每个人都不会陌生,实现思路相当简单明了,就是不停的对数组进行两两比较,将较大(较小)的一项放在前面; 如 var arr = [7, 3, 10, 1, 8, 4, 2, 4, 4, 3] 进 ...
分类:
编程语言 时间:
2016-10-14 07:25:50
阅读次数:
177
#include "stdio.h"void short(int s[],int n){ int i,j,d; d=n/2; while(d>=1) { for(i=d+1;i<=n;i++) { s[0]=s[i]; j=i-d; while((j>0)&&(s[0]<s[i])) { s[j+d ...
分类:
编程语言 时间:
2016-10-09 07:01:19
阅读次数:
156
排序算法小结 排序有可以分为以下几类: (1)、插入排序:直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序:简单选择排序、堆排序。 (3)、交换排序:冒泡排序、快速排序。 (4)、归并排序 (5)、基数排序 一、插入排序 思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序 ...
分类:
编程语言 时间:
2016-10-08 02:07:40
阅读次数:
183
一、希尔排序 1、算法思想: 我是栗子,栗子,栗子 假设有这样一组数[ 13 14 94 33 82 25 59 94 65 23 45 27 73 25 39 10 ],如果我们以步长为5开始进行排序,我们可以通过将这列表放在有5列的表中来更好地描述算法,这样他们就应该看起来是这样: 然后我们对每 ...
分类:
编程语言 时间:
2016-10-04 18:49:30
阅读次数:
158
今天跟着左老师的视频,理解了四种复杂度为 O(N*log(N))的排序算法,以前也理解过过程,今天根据实际的代码,感觉基本的算法还是很简单的,只是自己写的时候可能一些边界条件,循环控制条件把握不好。 ...
分类:
编程语言 时间:
2016-10-04 16:02:57
阅读次数:
196
1、选择排序 2、冒泡排序 3、插入排序 4、希尔排序 5、归并排序 6、快速排序 ...
分类:
编程语言 时间:
2016-10-04 14:04:11
阅读次数:
183
.amr 用于移动设备的音频,压缩比比较大,多用于人声、通话,效果还行!所以,移动设备多采用amr格式来进行储存录!比较常见的例子:微信录音! 这个鬼,用两个字来形容,就是“蛋疼”;因为HTML5压根就不支持它(amr:我是个《孤儿》 ,导演:佐米·希尔拉);所以,试听效果也就很难实现了!虽然微信是 ...
分类:
Web程序 时间:
2016-09-29 20:18:33
阅读次数:
292
最近在学习算法,跟着<Algorithms>这本书,可能是自己水平不够吧,看完排序算法后各种,希尔,归并,快排,堆的实现在脑子里乱成一锅粥,所以就打算大概总结一下,不求精确,全面,只想用平白的语言来理一理,如有错误之处,请直言。 为什么所有的算法书籍都重墨介绍排序,一、对一组数据进行排序在生活中是如 ...
分类:
编程语言 时间:
2016-09-29 07:45:41
阅读次数:
271
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进 ...
分类:
编程语言 时间:
2016-09-28 12:40:15
阅读次数:
177