ホームページ  >  記事  >  ウェブフロントエンド  >  jsソートアルゴリズム

jsソートアルゴリズム

不言
不言オリジナル
2018-04-10 11:56:471086ブラウズ

この記事の内容は js のソート アルゴリズムに関するものです。必要な友達は参考にしてください。 、困っている友達は、

/*冒泡排序*/function bubbleSort(arr){
    var len = arr.length;    for(var i = 0;i<len-1;i++){        for(var j = i+1;j<len-i-1;j++){            if(arr[j]>arr[j+1]){                var temp = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] = temp
            }
        }
    }    return arr
}
/*快速排序排序*/var quickSort = function(arr){
    if(arr.length<=0){        return arr;
    }    var midIndex = Math.foor(arr.length/2);    var midValue = arr.splice(midIndex,1);    var left =[];    var right = [];    for(var i =0;i<arr.length;i++){        if(arr[i]<midValue){
            left.push(arr[i]);
        }else{
            right.push(arr[i]);
        }
    }    return quickSort(left).concat(midValue,quickSort(right));
}
/*选择排序*/function selectionSort(arr){
    var len = arr.length;    var midIndex,temp;    for(var i =0 ;i<len-1;i++){
        midIndex = i;        for(var j=i+1;j<len;j++){            if(arr[j]<arr[midIndex]){
                midIndex = j;
            }
        }
        temp = arr[i];
        arr[i]= arr[midIndex];
        arr[midIndex] = temp;
    }    return arr
}

を参照してください:

2つの実用的なJSソートアルゴリズム分析

一般的に使用されるJSソートアルゴリズム

以上がjsソートアルゴリズムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
前の記事:JSで時計を作る次の記事:JSで時計を作る