排序算法：快速排序

题目：

给你一个整数数组 nums，请你将该数组采用快速排序方式进行升序排列。

算法描述：

快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。具体算法描述如下：
从数列中挑出一个元素，称为 “基准”（pivot）；
重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；
递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

动图演示：

代码实现

class Solution {
    public int[] quicklysort( int[] nums) {
          sort(nums,0,nums.length-1);
        return nums;
    }

    public static void sort(int[] nums,int begin, int end) {
        if (begin > end){return;}
        int temp = nums[begin];
        int front = begin;
        int back = end;

        for (int i = 0; i < nums.length; i++) {

            if (front == back) {
                nums[front] = temp;
                break;
            }

            while (true) {
                if (back < 0) {
                    break;
                }
                if (front == back) {
                    break;
                }
                if (nums[back] < temp) {
                    nums[front] = nums[back];
                    front++;
                    break;
                } else {
                    back--;
                }
            }

            while (true) {
                if (front > nums.length - 1) {
                    break;
                }
                if (front == back) {
                    break;
                }
                if (nums[front] > temp) {
                    nums[back] = nums[front];
                    back--;
                    break;
                } else {
                    front++;
                }
            }
        }

        sort(nums,begin,front-1);
        sort(nums,front+1,end);
    }
}