Array ---> Array.prototype.sort()

参考地址:MDN
采用算法:原地算法

方法说明:

  1. 对数组的元素进行排序,并返回数组
  2. 默认排序顺序是在将元素转换为字符串,然后比较它们的UTF-16代码单元值序列时构建的
  3. 由于它取决于具体实现,因此无法保证排序的时间和空间复杂性。

升序排序

function sortNumber(a,b){
    return a - b
}

降序排序

function sortNumber(a,b){
    return b - a
}

升序示例:

const points = [40, 100, 1, 5, 25, 10];
points.sort(function (a, b){
    return a - b
});
/**
	通过断点调试看到的运行过程
	100,40 ---> [40, 100, 1, 5, 25, 10];
	1,100 ---> [40, 1, 100, 5, 25, 10];
	1,40 ---> [1, 40, 100, 5, 25, 10];
	5,40 ---> [1, 5, 40, 100, 25, 10];
	5,1 ---> [1, 5, 40, 100, 25, 10];
	25,40 ---> [1, 5, 25, 40, 100, 10];
	25,5 ---> [1, 5, 25, 40, 100, 10];
	10,25 ---> [1, 5, 10, 25, 40, 100];
	10,5 ---> [1, 5, 10, 25, 40, 100];
*/
posted @ 2022-02-07 16:03  渡劫的咸鱼哥  阅读(39)  评论(0编辑  收藏  举报