码迷,mamicode.com
首页 > 编程语言 > 详细

常用算法 (JS实现)

时间:2016-03-03 19:08:35      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:

全排序列

 

function swap(array,a,b){
    var m=array[a];
        array[a]=array[b];
        array[b]=m;
}
function full_sort(array,from,to){
    if(from==to){
        console.log(array);
        return;
    }else{
        for(var i=from;i<to;i++){
            swap(array,from,i);
            full_sort(array,from+1,to);
            swap(array,from,i);
        }
    }
}

快速排序

 

function quicksort(array) {
    if (array.length <= 1) return array
    var pivotIndex = 0;
    var pivot = array[0];
    var left = [];
    var right = [];
    for (var i = 1; i < array.length; i++) {
        if (array[i] > pivot) {
            right.push(array[i])
        } else {
            left.push(array[i]);
        }
    }
    return quicksort(left).concat([pivot], quicksort(right));
}

 

常用算法 (JS实现)

标签:

原文地址:http://www.cnblogs.com/dubaokun/p/5239450.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!