首页 > 编程语言 >一对一直播软件源码,比较常用的数组排序方式有哪些?

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

时间:2024-06-01 08:59:49浏览次数:24  
标签:arr temp 一对一 源码 数组 var 排序

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

一、简单的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;  //将排序后的数组返回
}

 

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

 

标签:arr,temp,一对一,源码,数组,var,排序
From: https://www.cnblogs.com/yunbaomengnan/p/18225533

相关文章