1：Array.prototype.sort()： sort() 方法是数组原生的排序方法。默认情况下，它将数组元素转换为字符串，并按照 Unicode 编码进行排序。你可以传递一个比较函数作为参数来指定自定义的排序规则。...

上一篇数据结构与算法 --- 排序算法（二）中，介绍了分治算法思想及借助分治算法思想实现的归并排序。

上一篇数据结构与算法 --- 排序算法（一）中，学习了冒泡排序，插入排序，选择排序这三种时间复杂度为

「冒泡排序（bubble sort）过程包含多次冒泡操作，每一次冒泡操作都会遍历整个数组，依次比较相邻元素，不符合大小关系则互换位置，直到无元素需要交换。」...

排序算法是最基础的算法，对于排序算法，除学习算法原理，代码实现之外，更重要的是学习每个算法的特点，知道在什么场景下选择那种算法。

腾讯云开发者社区是腾讯云官方开发者社区，致力于打造开发者的技术分享型社区。提供专栏,问答，沙龙等产品和服务，汇聚海量精品云计算使用和开发经验，致力于帮助开发者快速成长与发展，营造开放的云计算技术生态圈。...

快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过...

归并排序，是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。该算法是采用分治法。...

希尔排序是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），它是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分...

插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。