js排序（选择，冒泡，快排）,源码

最新推荐文章于 2026-06-06 07:39:38 发布

原创最新推荐文章于 2026-06-06 07:39:38 发布 · 208 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

0 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文深入探讨了三种JavaScript排序算法：快速排序、选择排序和冒泡排序。通过具体实现代码，详细解析了每种算法的工作原理，为读者提供了丰富的算法理解和实践资料。

用JavsScript写排序：

1.快速排序：

function qkSort(arr,low,high) {
    var getIndex=function(){
        var temp=arr[low];
        while(low<high){
           while(low<high && arr[high]>=temp){
               high--;
            }
            arr[low]=arr[high];
           while(low<high && arr[low]<=temp){
               low++;
           }
           arr[high]=arr[low];
        }
        arr[low]=temp;
       return low;
    };
    if(low<high){
        var index=getIndex();
        qkSort(arr,0,index-1);
        qkSort(arr,index+1,high);
    }
    return arr;
}

2.选择排序：

function choose() {
    var arr=arguments[0];
    var temp;
    for(let i=0;i<arr.length;i++){
        for(let j=i+1;j<arr.length;j++){
            if(arr[i]>arr[j]){
                temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
    }
    return arr;
}

3.冒泡排序

function bubble(){
    var arr=arguments[0];
    var temp;
    for(let j=0;j<arr.length;j++) {
        for (let i = 0; i < arr.length-1; i++) {
            if (arr[i] > arr[i + 1]) {
                temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
              
            }
        }
    }
    return arr;
}