Rumah  >  Artikel  >  hujung hadapan web  >  如何实现快速排序

如何实现快速排序

一个新手
一个新手asal
2017-09-26 15:06:091247semak imbas

快速排序需要:

 //找一个基准点//建立两个数组,分别存储在左右两边的数组//利用递归处理左右两组;//将结果合并起来

实现的代码:

function quickSort(arr){
    if(arr.length<=1) return arr;    
    var num=Math.floor(arr.length/2);    
    var Value=arr.splice(num,1);    
    var left=[];    
    var right=[];    
    for(var i= 0,len=arr.length;i<len;i++){
        arr[i]<Value?left.push(arr[i]):right.push(arr[i]);
    }    return quickSort(left).concat(Value,quickSort(right))
}
console.log(quickSort([12, 5, 37,55,11,21 ,6, 22, 40]));

Atas ialah kandungan terperinci 如何实现快速排序. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn