[分享]js排序算法有哪些

JavaScript 中的排序算法有很多种，以下是一些常见的排序算法：

1. 冒泡排序（Bubble Sort）：通过重复遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

2. 选择排序（Selection Sort）：它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

3. 插入排序（Insertion Sort）：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

4. 希尔排序（Shell Sort）：是插入排序的一种更高效的改进版本。希尔排序会先将整个待排元素序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。

5. 归并排序（Merge Sort）：采用分治法的一个非常典型的应用。分治法是一种递归求解问题的算法思想，其基本思想是将一个复杂的问题分解为若干个规模较小但相同性质的子问题，递归解决子问题，然后合并结果。

6. 快速排序（Quick Sort）：通过一个基准值进行分区操作，将数组分为独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再递归地对这两部分数据分别进行快速排序。

7. 堆排序（Heap Sort）：利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它的父节点。

8. 计数排序（Counting Sort）：不是基于比较的排序算法，适用于一定范围内的整数排序。计数排序的核心思想是使用一个额外的数组来存储一个元素出现的次数，然后根据这个数组来确定每个元素在最终排序数组中的位置。

9. 桶排序（Bucket Sort）：将元素分散到有限数量的桶里，每个桶再个别排序（有可能再使用别的排序算法或是递归地使用桶排序进行排序）。

10. 基数排序（Radix Sort）：按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。

这些排序算法各有优缺点，适用于不同的场景和数据集。在实际应用中，通常会根据数据的特性和需求选择最合适的排序算法。