2013年8月29日
摘要: 从排序的方法来讲:一般分为交换、插入、选择、合并等,交换方式的排序有:冒泡排序、快速排序;插入方式的排序有:希尔排序;选择方式的排序有:堆排序。冒泡排序算法原理描述:比较相邻的元素。如果第一个比第二个大,就交换他们两个。第一对做完后,然后对第二对(即第二个数和第三个数)比较,若前一个比后一个大,就交换他们,依次对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。最后的元素应该会是最大的数,最后一个不需要再做比较,所以是比较length-1次。function bubbleSort(arr){ var temp,nLen=arr.length-1; for (var i = ... 阅读全文
posted @ 2013-08-29 17:07 golden_wind 阅读(755) 评论(0) 推荐(0) 编辑