【Javascript】实现快速，选择，冒泡，插入排序

最新推荐文章于 2024-04-28 17:46:02 发布

diligentyang

最新推荐文章于 2024-04-28 17:46:02 发布

阅读量1.1k

点赞数 2

分类专栏： JavaScript 文章标签： javascript 排序算法插入排序快速排序

本文链接：https://blog.csdn.net/qq_28602957/article/details/60866284

版权

JavaScript 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

最近整理了一下常用的排序算法，以备不时之需，仅供参考。

<!DOCTYPE html>
<html>
<head>
    <title>排序</title>
</head>
<body>
<script>
/*快速排序--递归实现，选取第一个元素为枢轴，比它晓得放到左边数组，比他大的放到右边数组*/
/*
var quick_sort = function(arr){
    if(arr.length<=1){
        return arr;
    }
    var left_arr = [];
    var right_arr = [];
    var temp = arr[0];
    for(var i=1; i<arr.length; i++){
        if (arr[i]>=temp) {
            right_arr.push(arr[i]);
        } else {
            left_arr.push(arr[i]);
        }
    }
    return quick_sort(left_arr).concat([temp], quick_sort(right_arr));
}
var arr2 = [2,1,4,6,5];
console.log(quick_sort(arr2));*/

/*冒泡排序--每趟不断将记录两两比较，并按“前小后大”（或“前大后小”）规则交换*/
/*
var bubble_sort = function(arr){
    for(var i=0; i<arr.length; i++){
        var flag = true;
        for(var j=0; j<arr.length-1; j++){
            if(arr[j+1] < arr[j]) {
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                flag = false;
            }
        }
        if(flag){
            break;
        }
    }
    return arr;
}

var arr2 = [2,1,4,6,5];
console.log(bubble_sort(arr2));*/

/*插入排序--边插入边排序，保证子序列中随时都是排好序的*/
/*
var insert_sort = function(arr){
    for(var i=1;i<arr.length; i++){
        var temp = arr[i];
        for(var j=i-1; j>=0; j--){
            if(temp < arr[j]){
                arr[j+1] = arr[j];
                arr[j] = temp;
            }else{
                break;
            }
        }
    }
    return arr;
}

var arr2 = [2,1,4,6,5];
console.log(insert_sort(arr2));*/

/*选择排序--每次都找到一个最小的值和前面的交换*/
var selec_sort = function(arr){
    var min,temp;
    for(var i=0; i<arr.length-1; i++){
        min = i;
        for(var j=i+1; j<arr.length; j++){
            if(arr[j]<arr[min]){
                min = j;
            }
        }
        temp = arr[min];
        arr[min] = arr[i];
        arr[i] = temp;
    }
    return arr;
}

var arr2 = [2,1,4,6,5];
console.log(selec_sort(arr2));
</script>
</body>
</html>