扣丁学堂HTML5培训解析js中三种排序方法

2018-08-23 13:30:27 379浏览

扣丁学堂HTML5培训老师今天给大家介绍一下关于js中的三种排序方法，下面我们一起来看一下吧。

1、js利用systemSort进行排序

systemSort: function(array){
    return array.sort(function(a,b){
        return a-b;
    });
}

2、冒泡排序

function fnSort(arr){
   var temp;
    //外层循环控制 比较轮数   n个数 比较 n-1轮
    for( var i = 0 ; i < arr.length-1 ; i++ ){
        for( var j = 0 ; j < arr.length - 1 - i ; j++ ){//内层循环控制 每一轮比较的次数   通过内层循环变量取出数组中的数 开始比较  比较规则 ：如果前一个数 > 后一个数   就交换，每次让最大的数向上冒泡
            f( arr[j] > arr[j+1] ){
                 temp = arr[j];
                 arr[j] = arr[j+1];
                 arr[j+1] = temp;
            }
        }
    }
    return arr;
}

3、选择排序

function fnSort(arr){
    var t = 0;
    //外层循环控制比较轮数
    for( var i = 0 ; i < arr.length -1 ; i++ ){
        for( var j = i+1 ; j < arr.length ; j++ ){
            //arr[i]  每一轮比较的基准值，外层循环结束arr[i]都会选择出最小的数
            if( arr[i] > arr[j] ){
                t = arr[i];
                arr[i] = arr[j];
                arr[j] = t;
            }
        }
    }
    return arr;
}
alert( fnSort( [23,1,56,78,90] ) );

以上就是关于扣丁学堂HTML5培训关于js中的三种排序方法的详细介绍，希望对于零基础学习HTML5开发的同学有所帮助！