排序算法理解浅析

1.排序算法有很多，准确的理解可以帮我们快速实现工程问题，一种是比较排序，时间复杂度最少可达到O(n log n)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。本文主要介绍比较排序，下表给出了它们的复杂度 。

---

---

2.快速排序

快速排序是由东尼·霍尔所发展的一种排序算法。在平均或是最好的状况下，排序n个元素要O(nlogn)次比较。在最坏状况下则需要O(n^2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他O(nlogn)算法更快，因为它的内部循环可以在大部分的架构上很有效率地被实现出来。

快速排序使用分治策略把一个序列分为两个子序列，步骤为：

1.从序列中挑出一个元素，作为"基准"(pivot).
2。把所有比基准值小的元素放在基准前面，所有比基准值大的元素放在基准的后面（相同的数可以到任一边），这个称为分区(partition)操作。
3.对每个分区递归地进行步骤1~3，递归的结束条件是序列的大小是0或1，这时整体已经被排好序了。

动态效果如下：

快速排序是不稳定的排序算法，不稳定发生在基准元素与其它元素交换的时刻。

Java实现：

public class rank{
   
    /**