JavaScript 7种实现排序方法原理
Posted 十九万里
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了JavaScript 7种实现排序方法原理相关的知识，希望对你有一定的参考价值。
先上结论：
每种排序的详细结解释我都放在后续的链接里了
冒泡排序：基本思想是相邻的元素进行两两比较 顺序相反则进行交换，这样每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序
javascript实现冒泡排序及优化
选择排序：基本思想是每一趟从待排序的数据元素中选择最小（或最大）的元素作为首元素直到所有元素都排完为止。
JavaScript实现选择排序及其优化
插入排序：把数组分为两部分，一部分是排序好的，另一部分是没有排序好的，每次从未排序中的数组拿数插入到排序好的数组中，直到结束
JavaScript实现插入排序及优化
希尔排序：把数组按下标的一定增量进行分组，对每个数组使用直接插入排序算法，随着增量逐渐减少算法结束
JavaScript实现希尔排序及优化
归并排序: 利用归并的思想实现排序，采用分治策略，先分后和。递归将。两个数组两两分开 直到包含一个元素 然后在把数组排序合并
JavaScript实现归并排序
堆排序：将待排序序列构成一个大的顶堆，最大值是堆顶的根节点，将其与末尾元素进行交换，此时末尾就是最大值，然后将剩余的n-1元素构成重新构造成一个堆，这样会得到n个元素的次小值，如此反复执行 便能得到一个有序的序列
JavaScript实现堆排序
快速排序：
基本思想是通过一趟排序将要排序的数据分割成为独立的两部分，其中一部分的所有数据都比另外一部分的所有数据要小，然后在按照此方法对这两部分数据分别进行快速排序，整个过程都可以递归进行，以此来达到整数变成有序序列
JavaScript实现快速排序（填坑法）
以上是关于JavaScript 7种实现排序方法原理的主要内容，如果未能解决你的问题，请参考以下文章