排序算法(二)交换排序---快速排序

　将需要排序的数组，定义一个标准数字，和一个开始位置(下标)，和一个最后位置 (下标) 　　(标准数字是开始位置的数字)   （6,8,2,9,4,12,1）

　先在最后位置开始，把最后位置的数字和标准数字比较，如果最后位置的数字比标准数字大，则将最后位置向前移动一位

　如果最后位置的数字比标准数字小，则将最后位置的数字赋给开始位置的数字，依次比较，先将数组排成 　　　　　　　　（1,4,2,6,8,9,12）

　下面将(1,4,2,6,8,9,12)分成两个数组(1,4,2,6)和(8,9,12)

　再将(1,4,2,6)数组和(8,9,12)数组进行依次递归

        //把数组中的第0个数组作为标准数
        int stard=arr[start];
        //记录需要排序的下标
        int low=start;
        int high=end;
        //循环找比标准数大的数和比标准数小的数
        while(low<high){
            //右边的数字比标准数大
            while(low<high&&stard<=arr[high]){
                high--;
            }
            //右边的数字比标准数小，使用右边的数字替换左边的数
            arr[low]=arr[high];
            //如果左边的数字比标准数小
            while(low<high&&arr[low]<=stard){
                low++;
            }
            //如果
            arr[high]=arr[low];
        }
        //把标准数据给低所在的位置
        arr[low]=stard;
        //处理所有的小的数字
        quickSort(arr,start,low);
        //处理所有的大的数字
        quickSort(arr,low+1,end);