排序之快速排序（java）

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

基本思想

分治法。快速排序又是一种分而治之思想在排序算法上的典型应用。
使用分治法（Divide and conquer）把一个串行（list）分为两个子串行（sub-lists）。
本质上来看，快速排序应该算是在冒泡排序基础上的递归分治法。
快排对效率高！它是处理大数据最快的排序算法之一，在大多数情况下都比平均时间复杂度为 O(n logn) 的排序算法表现要更好。

基本步骤：

• 从数列中挑出一个元素，称为"基准"（pivot）。（一般是arr[0]）
• 进行分区操作：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（相同的数可以到任一边）。在这个分区结束之后，该基准就处于数列的中间位置。
• 递归地（recursively）把小于基准值元素的子数列和大于基准值元素的子数列排序。
  递归到最底部时，子数列的长度是零或一，也就是到了分治后到最小子数列。

递归写法如下：

public class quicksort {
   
    public static void main(String[] args) {
   
        int[] arr = {
   13,5,2,8,32,56,32,421,78,4};
        sort(arr,0,arr.length-1);
        for (int i = 0; i < arr.length; i++) {
   
            System.out.print(arr[i]+"\t");
        }
    }
    private static void sort(