一对一直播软件源码，比较常用的数组排序方式有哪些？

一对一直播软件源码，比较常用的数组排序方式有哪些？

一、简单的sort排序：

var arr = [1,5,3,87,23];
arr.sort(function(a,b) {
    return a-b;
})
console.log(arr); // 输出：[1,23,3,5,87]

 

注：若返回b-a可获得从大到小的排序；
数组的sort方法只能实现简单的按位排序，并不精确。

二、冒泡排序

var arr = [1,5,2,6,3,3,4,56,7,5,5,5,6,7,8];

function fn(arr) {   //冒泡排序（以从小到大为例）
    for(var i=0;i<arr.length-1;i++) { //控制比较的轮数
        for(var j=0; j<arr.length-1-i; j++){ //内层每轮比较的次数
            if(arr[j] > arr[j+1]) {  
                var temp = arr[j];  //交换这两个值的位置
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    return arr;
}

 

三、选择排序

function fn(arr) { //选择排序
    //用这个数分别和别的数相比较，改变的是索引的位置，每轮结束后才交换为位置
    for(var i=0; i<arr.length-1; i++) {  //控制外层比较的轮数
        var minIndex = i;  //先假定一个最小值，定义变量minIndex指向该值的索引
        for(var j=i+1; j<arr.length; j++) {
            if(arr[minIndex]>arr[j]) {
                minIndex = j;  //改变最小索引的指向
            }
        }
        var temp = arr[i];   //每轮比较结束，将最初假定的最小值和实际最小值交换
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
    return arr;  //将排序后的数组返回
}

 

以上就是一对一直播软件源码，比较常用的数组排序方式有哪些？， 更多内容欢迎关注之后的文章