首页 > 编程语言 > 详细

算法之排序

时间:2017-09-25 21:24:40      阅读:270      评论:0      收藏:0      [点我收藏+]

1.常用写法

var arr = data.sort(function(a,b){return a - b};);

2.冒泡排序

var data = [2,1,3,6,7,5];

function buboSort(arr){
    var len = arr.length;
    for(var i=0;i<len;i++){
        for(var j=0;j<len-i-1;j++){
            if(arr[j] > arr[j+1]){
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    return arr;
}
console.log(buboSort(data));

3.快速排序

/**
* 原理
* 在数据集之中,选择一个元素作为基准(中间的元素)
* 所有小于基准的元素,都移到基准左边,所有大于基准的元素,都移到基准的右边
* 对基准左右两边的子集,不断重复第一步和第二步,直到所有子集只剩下一个元素为止
*/

var data = [2,1,3,6,7,5];
function quickSort(arr){
   if(arr.length <= 1) return arr;
   var pivot = arr.splice(Math.floor(arr.length/2),1)[0],
   left = [],right = [];
   for(var i=0,len=arr.length;i<len;i++){
      arr[i] < pivot ? left.push(arr[i]) : right.push(arr[i]);
   }
   return quickSort(left).concat([pivot]).concat(quickSort(right));
}
console.log(quickSort(data));
 

算法之排序

原文:http://www.cnblogs.com/hellotutu/p/7593950.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!