简单之简单----数组排序

chengbt5221

于 2017-06-23 10:11:33 发布

阅读量479

点赞数

分类专栏：简单的函数文章标签：函数 js数组排序

本文链接：https://blog.youkuaiyun.com/ITwaves/article/details/73613848

版权

简单的函数专栏收录该内容

2 篇文章

订阅专栏

本文介绍了三种数组排序的方法：冒泡排序、选择排序和sort排序。详细讲解了每种排序算法的工作原理及其实现过程，并提供了具体的JavaScript代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组排序

//冒泡排序
//原理for循环的嵌套，每次取出最大值放到数组最后面
function Bubble(arr,blo){
    var Arr = arr;
    for(var j = 1;j<=Arr.length-1;j++){
        for(var i = 0;i<Arr.length-j;i++){
            if(Arr[i]>Arr[i+1]){
                var col = Arr[i];
                Arr[i] = Arr[i+1];
                Arr[i+1] = col;
            }
        }
    }
    if(blo){
        return Arr;
    }else{
        var Col = Arr.reverse();
        return Col;
    }

}

//选择排序
//假设某一项为最小值，去和其他项比较
function Select(arr,blo){
    var Arr = arr;
    for(var i =0;i<Arr.length;i++){
        var min = Arr[i];
        var minIndex = i;
        for(var j = i+1;j<Arr.length;j++){
            if(min>Arr[j]){
                min = Arr[j];
                minIndex = j;
            }
        }
        var col = Arr[i];
        Arr[i] = min;
        Arr[minIndex] = Arr[i];
    }
    if(blo){
        return Arr;
    }else{
        var Col = Arr.reverse();
        return Col;
    }
}

//sort排序
function Sort(arr,blo){
    var Arr = arr;
    if(blo){
        Arr.sort(function(a,b){
            return a>b;
        })
        return Arr;
    }else{
        Arr.sort(function(a,b){
            return a<b;
        })
        return Arr;
    }
}