几种排序方法简介

1、快速排序

快速排序是，设定一个基准，从两头出发把小于基准的序列统一在左边，大于基准的序列在右边。
时间复杂度：平均O(nlogn)

---

2、冒泡排序

冒泡排序是，通过和相邻的元素比较，重复遍历。
时间复杂度：O(n^2)

---

3、直接选择排序

直接选择排序是一种，把前面无序区最小的元素放到有序区的最后。
时间复杂度：O(n^2)

---

4、堆排序

堆排序，是一种类似二叉树进行排序的方法，通过升序或者降序，保证父节点比子节点都大，或者父节点比子节点都小。

---

参考：
堆排序；

转载于:https://blog.51cto.com/13927451/2171343