sort背后的原理是什么？

最新推荐文章于 2024-08-09 21:30:00 发布

PitayaDog

最新推荐文章于 2024-08-09 21:30:00 发布

阅读量167

点赞数 3

文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.csdn.net/zyz13883658166/article/details/137778601

版权

本文详细介绍了JavaScript中sort()方法对数组进行排序的原理，包括默认的字符串Unicode码排序、自定义排序函数以及根据对象属性进行排序的示例。还提到了插入排序和快速排序在不同数量级数组的应用策略。

摘要由CSDN通过智能技术生成

sort()方法用域对数组的元素进行排序，并返回数组，排序规则是字符串Unicode码

var arr1 = [12, 11, 1, 23, '45', '34', 21, 'b', 'a', 'ab', 'bc', 111]
console.log(arr1.sort())
// [1, 11, 111, 12, 21, 23, '34', '45', 'a', 'ab', 'b', 'bc']

语法： array.sort(sortby),sortby是个函数

a - b是升序

b - a是降序

var arr1 = [12, 11, 1, 23, '45', '34', 21, 'b', 'a', 'ab', 'bc', 111]
let a = arr1.sort(function(a, b){return a-b})
console.log(a)
// [1, 11, 12, 21, 23,  '34', '45', 'b','a', 'ab', 'bc', 111]

根据对象中的某一个属性进行排序

let arr = [{name: '张三', age: 25},{name: '李四', age: 18},{name: '王五', age: 38}]
let newArr = arr.sort(function(a, b){
    return a.age - b.age
})
console.log(newArr)
// [{ name: '李四', age: 18 },{ name: '张三', age: 25 },{ name: '王五', age: 38 }]

let arr = [{name: '张三', age: 25},{name: '李四', age: 18},{name: '王五', age: 38}]
function compare(property){
    return function(a, b){
        return a[property] - b[property]
    }
}
console.log(arr.sort(compare('age')))
// [{ name: '李四', age: 18 },{ name: '张三', age: 25 },{ name: '王五', age: 38 }]

sort函数排序，数量小于10的数组使用insertSort，比10大的数组则使用quickSort