var arr = [1,4,2,9,7,6,5,4,7,5];
    // 冒泡排序(通俗的说就是j 和 j+1打，谁赢了谁去后面)
 
    for(var i = 1;i<arr.length;i++){
        for(var j = 0;j<arr.length - i;j++){
            if(arr[j]>arr[j+1]){
                var temp =  arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    console.log(arr);
 
    // 选择排序(通俗的说就是j 和i打，谁赢了谁去前面)
 
    for(var i = 0;i<arr.length-1;i++){
        for(var j = i+1;j<arr.length;j++){
            if(arr[i]>arr[j]){
                var temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }
        }
    }
    console.log(arr);


 
    //快速排序：
        取数组中间下标的值，再将其他值与该值相比，大于加入右数组，小于加入左数组，递归调用
 
    function quick(arr){
        // 递归出口条件
        if(arr.length<=1){return arr;}
        // 获取中间下标
        var centerindex = arr.length%2==0?arr.length/2:(arr.length+1)/2;
        // 获取中间下标对应的值
        var centerElement = arr[centerindex];
        // 创建左右数组
        var left = [];
        var right = [];
        // 循环判断，若元素大于中间下表对应的值则加入左数组，反之加入右数组
        for(var i = 0;i<arr.length;i++){
            if((i!=centerindex)&&(arr[i]>=centerElement)){
                right.push(arr[i]);
            }
            if((i!=centerindex)&&(arr[i]<centerElement)){
                left.push(arr[i]);
            }
        }
        //递归调用该函数
        return quick(left).concat(centerElement).concat(quick(right));
    }
   console.log(quick(arr));

继续阅读与本文标签相同的文章

无标签
最新文章 最热文章
收藏 打印

特别推荐 2026年05月18日 星期一

精彩发现

热门标签

阻止表单提交 窗口 关闭浏览器 清除 CDATA css文件 光标位置 坐标 javascrpt !important 超链接 数字

相关文章