js 中的三种排序

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;
}    

alert( fnSort( [23,1,45,67,5,7] ) );

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] ) );
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容