javascript 排序算法
摘要:
排序算法来自《JavaScript 标准教程(alpha)》,by 阮一峰目录冒泡排序选择排序插入排序合并排序快速排序参考链接冒泡排序冒泡排序(Bubble Sort)是最易懂的排序算法,但是效率较低,生产环境中很少使用。它的基本思想是,依次比较相邻的两个数,如果不符合排序规则,则调换两个数的位置。这样一遍比较下来,能够保证最大(或最小)的数排在最后一位。然后,再对最后一位以外的数组,重复前面的过程,直至全部排序完成。由于每进行一遍这个过程,在最后一个位置上,正确的数会自己冒出来,就好像“冒泡”一样,这种算法因此得名。以对数组[3, 2, 4, 5, 1] 进行从小到大排序为例,步骤如下:第一 阅读全文
posted @ 2013-08-26 10:16 Ijavascript 阅读(1506) 评论(0) 推荐(0) 编辑