js常用的数组排序_js list排序-优快云博客

本文链接：https://blog.youkuaiyun.com/zzh122500/article/details/124956074

本文介绍了三种常见的排序算法：1. sort排序，通过自定义比较函数实现升序排列；2. 选择排序，通过每次找到最小元素并交换位置的方式逐步完成排序；3. 冒泡排序，相邻元素逐次比较并交换，确保最大或最小值逐步下沉。这些排序算法是计算机科学中基础且重要的概念，对于理解算法和数据结构有重要意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.sort排序

sort() 排序需要为方法提供一个函数参数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。排序函数应该具有两个参数 a 和 b，，其返回值如下。

如果根据自定义评判标准，a 小于 b，在排序后的数组中 a 应该出现在 b 之前，就返回一个小于 0 的值。

如果 a 等于 b，就返回 0。

如果 a 大于 b，就返回一个大于 0 的值。

下面是从小到大的排序

// sort排序
    var arr = [9,3,10,60,88,9,1,7,52];
    function func(a,b){
        return a-b;
    }
    console.log(arr.sort(func));

2.选择排序

首先在未排序数组中找到最小(大)元素，存放在数组的起始位置。
再从剩余数组元素中继续寻找最小(大)元素，返回放在已排序数组的末尾
重复第二步，直到所有元素都排序完成

// 选择排序
    var list = [9,3,10,60,88,9,1,7,52];
    for(var i=0;i<list.length;i++){
        for(var j=i+1;j<list.length;j++){
            //如果第一个比第二个大，就交换他们两个位置
            if(list[i]>list[j]){
                var temp = list[i];
                list[i] = list[j];
                list[j] = temp;
            }
        }
    }
    console.log(list);

3.冒泡排序

一次比较两个相邻的数，如果不符合规则互换位置，一次比较就能够将最大或最小的值放在数组最后一位，继续对除最后一位之外的所有元素重复上述过程

 // 冒泡排序
    var biu = [9,3,10,60,88,9,1,7,52];
    for(var i=0; i<biu.length-1; i++){
        //每一轮比较要比多少次
        for(var j=0; j<biu.length-1-i; j++){
            //如果第一个比第二个大，就交换他们两个位置
            if(biu[j]>biu[j+1]){
                var temp = biu[j];
                biu[j] = biu[j+1];
                biu[j+1] = temp;
            }
        }    
    }
    console.log(biu);