[关闭]
@hudaren 2018-08-01T13:56:21.000000Z 字数 878 阅读 579

数组排序有哪些方式

未分类


sort排序

排序的是字母

var arr = ["a", "b", "A", "B"];
arr.sort();
console.log(arr);//["A", "B", "a", "b"]
因为字母A、B的ASCII值分别为65、66,而a、b的值分别为97、98,所以上面输出的结果是 ["A", "B", "a", "b"] 。

如果数组元素是数字

比较函数接收两个参数,如果第一个参数应该位于第二个之前则返回一个负数,如果两个参数相等则返回0,如果第一个参数应该位于第二个之后则返回一个正数。
var arr = [23, 9, 4, 78, 3];
var compare = function (x, y) {//比较函数
if (x < y) {
return -1;
} else if (x > y) {
return 1;
} else {
return 0;
}
}
console.log(arr.sort(compare));
结果为 [3, 4, 9, 23, 78] ,返回了我们想要的结果。如果要按降序排序,比较函数写成这样即可:

var compare = function (x, y) {
if (x < y) {
return 1;
} else if (x > y) {
return -1;
} else {
return 0;
}
}

冒泡排序

<script>
var arr=[2,4,1,6,7,8,33,11];
function sort(array){
//使用双循环去遍历数组,第一个循环取 array 的一个数据,第二个循环拿上个循环数据的后面一个数据,两个数据进行比较。
    for(var i=0;i<array.length;i++){
        for(var j=i+1;j<array.length;j++){
            if(array[i]>array[j]){
            //如果 array[i] > <array[j] ,就声明一个缓存遍历 num 存放大的数据,然后把两个数据的下标进行更换,达到升序排序的效果。
                var num=array[i];
                array[i]=array[j];
                array[j]=num;
            }
            }
            }    
        //return 根据需要可写可不写。        
            return array;   
            }   
            sort(arr);    
     </script>        
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注