js如何实现数组排序
xiaoqi 发布于 2017-05-17
实现思路: 1. 从数列中挑出一个元素,称为”基准”(pivot), 2.重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(相同的数可以到任一边)。 在这个分区结束之后,该基准就处于数列的中间位置。这个称为分区(parti...
xiaoqi 发布于 2017-05-17
实现思路: 1. 从数列中挑出一个元素,称为”基准”(pivot), 2.重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(相同的数可以到任一边)。 在这个分区结束之后,该基准就处于数列的中间位置。这个称为分区(parti...
xiaoqi 发布于 2017-03-30
1.冒泡排序,性能已优化 function bubbleSort(ary) { var len = ary.length, flag = null; if (len > 1) { for (var i = 0; i < len - 1; i++) { flag = f...
xiaoqi 发布于 2017-03-12
1.字符串排序 var arr=['a','b','a','f','e']; arr.sort(); alert(arr); 2.数字排序 var arr=[3,1,9,4,87] arr.sort(); arr.sort(function(x,y){ return x-y;...