几种排序方法简介
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了几种排序方法简介相关的知识，希望对你有一定的参考价值。
1、快速排序
快速排序是，设定一个基准，从两头出发把小于基准的序列统一在左边，大于基准的序列在右边。
时间复杂度：平均O(nlogn)
2、冒泡排序
冒泡排序是，通过和相邻的元素比较，重复遍历。
时间复杂度：O(n^2)
3、直接选择排序
直接选择排序是一种，把前面无序区最小的元素放到有序区的最后。
时间复杂度：O(n^2)
4、堆排序
堆排序，是一种类似二叉树进行排序的方法，通过升序或者降序，保证父节点比子节点都大，或者父节点比子节点都小。
参考：
堆排序；
以上是关于几种排序方法简介的主要内容，如果未能解决你的问题，请参考以下文章