几种排序方法简介

标签：元素   html   遍历   堆排   二叉树   时间   有序   时间复杂度   .com   

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

2、冒泡排序

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

3、直接选择排序

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

4、堆排序

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

参考：
堆排序；

几种排序方法简介

标签：元素   html   遍历   堆排   二叉树   时间   有序   时间复杂度   .com   

原文地址：http://blog.51cto.com/13927451/2171343