一对一直播软件源码,比较常用的数组排序方式有哪些?
一对一直播软件源码,比较常用的数组排序方式有哪些?
一、简单的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; //将排序后的数组返回 }
以上就是一对一直播软件源码,比较常用的数组排序方式有哪些?, 更多内容欢迎关注之后的文章