在前端开发中，经常需要处理数据的排序问题。而对于较大的数据集，使用 Array.sort() 可能会导致性能问题。本文将介绍几个常用的 JS 手写排序算法，并使用 ES10 新增的 Array.sort() 进行优化，以提高排序算法的效率。
冒泡排序
冒泡排序是最简单的排序算法之一，它的原理是比较相邻的两个元素，如果前面的元素大于后面的元素，就交换这两个元素的位置。重复这个过程，直到没有任何一对元素需要交换位置为止。
-- -------------------- ---- -------
-------- --------------- -
--- ---- - - -- - - ---------- - -- ---- -
--- ---- - - -- - - ---------- - - - -- ---- -
-- ------- - ----- - --- -
-------- ----- - --- - ------ - --- --------
-
-
-
------ ----
-冒泡排序的时间复杂度为 O(n^2)，不适合处理大规模数据。
使用 ES10 新增的 Array.sort() 可以对冒泡排序进行优化，代码如下：
function bubbleSort(arr) {
return arr.sort((a, b) => a - b);
}快速排序
快速排序是一种常用的排序算法，它的核心思想是选取一个基准数，将数组分成两部分，比基准数小的放在左边，比基准数大的放在右边。然后对左右两部分递归地进行快速排序，最终合并左右两部分得到有序数组。
-- -------------------- ---- -------
-------- -------------- -
-- ----------- -- -- -
------ ----
-
----- ---------- - --------------------- - ---
----- ----- - ---------------------- ------
----- ---- - ---
----- ----- - ---
--- ---- - - -- - - ----------- ---- -
-- ------- - ------ -
------------------
- ---- -
-------------------
-
-
------ ------------------------------- ------------------
-快速排序的时间复杂度为 O(nlogn)，比冒泡排序效率高。
使用 ES10 新增的 Array.sort() 可以对快速排序进行优化，代码如下：
function quickSort(arr) {
return arr.sort((a, b) => a - b);
}归并排序
归并排序是一种分治思想的排序算法，它的核心思想是将数组分成两部分，对每一部分递归地进行归并排序，最后将两部分合并成一个有序数组。
-- -------------------- ---- -------
-------- -------------- -
-- ----------- -- -- -
------ ----
-
----- --- - --------------------- - ---
----- ---- - ------------ -----
----- ----- - ---------------
------ ---------------------- ------------------
-
-------- ----------- ------ -
----- ------ - ---
--- - - --
--- - - --
----- -- - ----------- -- - - ------------- -
-- -------- - --------- -
---------------------
----
- ---- -
----------------------
----
-
-
------ ---------------------------- ----------------
-归并排序的时间复杂度为 O(nlogn)，比冒泡排序效率高。
使用 ES10 新增的 Array.sort() 可以对归并排序进行优化，代码如下：
function mergeSort(arr) {
return arr.sort((a, b) => a - b);
}总结
本文介绍了冒泡排序、快速排序和归并排序三种常用的 JS 手写排序算法，并使用 ES10 新增的 Array.sort() 进行了优化。对于小规模数据，使用手写排序算法即可；对于大规模数据，使用 Array.sort() 进行优化，可以提高排序算法的效率。在实际开发中，需要根据具体情况选择合适的排序算法。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/65ff1569d10417a222a42cca