js中的数组对象排序

一、js中的数组对象排序

在JavaScript中，数组对象排序涉及到两种主要情况：普通数组排序和数组对象排序。通过调整sort方法中的比较函数，可以实现特定的排序需求。

对于普通数组排序，sort方法默认按照元素的ASCII字符顺序进行排序。例如，数组["A","B","a","b"]将按照字母顺序排序为["A","B","a","b"]。若数组元素为数字，sort方法会将每个元素转为字符串后再进行排序，如[15, 25, 3, 8]将排序为[15, 25, 3, 8]，因为"15"的ASCII值小于"3"。为获得正确的数字排序结果，可以自定义比较函数。比较函数接收两个参数，根据这些参数的大小关系返回一个负数、0或正数，以控制数组元素的排序顺序。例如，要对数字数组按升序排序，可以定义比较函数为：function compare(a, b){ return a- b;}。若要按降序排序，比较函数可定义为：function compare(a, b){ return b- a;}。

对于数组对象排序，需根据对象的某个属性进行排序。例如，要根据{name:"wlz", age: 25}和{name:"zlw", age: 24}数组对象的name属性排序，可以定义比较函数：function compare(obj1, obj2){ return obj1.name.localeCompare(obj2.name);}。若需要按照age属性排序，只需将比较函数中的属性名修改为"age"即可，如：function compare(obj1, obj2){ return obj1.age- obj2.age;}。

在处理对象数组时，还需注意数组元素的属性值可能为字符串。例如，[{name:"zlw", age:"24"},{name:"wlz", age:"5"}]按age属性排序时，字符串与数字的比较结果可能不符合预期。解决方法是在比较函数中先将属性值转换为数字（Number(val)），并使用isNaN检查转换结果是否为数字。这样，就可以正确地按年龄数字值进行排序，确保数组元素按照预期顺序排列。

二、js sort原理

1、 js提供了sort方法，方便对数组进行排序，然而不同引擎对js的sort方法解析可能存在差异。本文基于v8引擎进行分析。

2、在v8引擎中，对sort方法提供了2种排序算法：插入排序及快排序。

3、当没有参数传入的时候，其排序顺序默认为，将待排序数据转换为字符串，并按照 Unicode序列排序；当然，比较函数可以自定义，自定义排序函数需要返回值，其返回值为-1，0，1，分别表示 a<b, a=b, a>b.

4、当数组长度小于等于10的时候，采用插入排序，大于10的时候，采用快排。

5、对于长度大于1000的数组，采用的是快排与插入排序混合的方式进行排序的，因为，当数据量很小的时候，插入排序效率优于快排。

6、快排的平均时间复杂度是nlogn，在排序算法中属于效率最高的。快排是一种不稳定的排序算法，但是一般情况下稳定或者不稳定对我们没有特别大的影响，但是对稳定性要求高的排序，就不能使用快排了。

7、原文：

三、js 冒泡排序算法详解

冒泡排序是一种基础的排序算法，其原理相对简单。在对数组进行排序时，我们从头开始，比较相邻的两个元素。如果前一个元素大于后一个元素，就将它们交换位置。这样，经过一轮比较和交换后，数组中最大的元素就会被“泡”到数组的最后。我们重复这个过程n-1次，其中n是数组的长度，这样所有元素都能按照从小到大的顺序排列。

具体实现上，我们首先找到数组中最大的元素，并将它放在数组的最后。然后重复这个过程n-1次，每次都能确定一个最大值并将其移到正确的位置。这样，数组就能完成排序。原始的冒泡排序代码执行速度为0.153毫秒。

优化后的代码会在下一次遍历时跳过已确定的最大值，避免不必要的交换。这样执行速度提升到了0.105毫秒，更加高效。通过这样的改进，我们得到了完整的冒泡排序算法。

总结而言，冒泡排序涉及外层循环控制整个排序过程，内层循环用于元素的比较和交换。找到最大值并置于数组末端，直至完成排序。

希望以上内容能帮助到您。如果您觉得有帮助，不妨收藏关注。谢谢！