数组排序有哪些方式

最新推荐文章于 2025-06-16 19:18:12 发布

转载最新推荐文章于 2025-06-16 19:18:12 发布 · 379 阅读

本文详细介绍了JavaScript中的排序方法，包括默认的字符串排序行为及其背后的ASCII值原理，并通过示例展示了如何利用比较函数实现数字数组的升序及降序排列，同时提供了冒泡排序的具体实现。

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>