快速排序

[java]代码库

public static void quick_sort(int[] arr, int head, int end){

        if(head >= end){
            return;
        }

        int temp = arr[head];
        int i = head;
        int j = end;

        while(i<j){
            // j 指针向前移动，当所指的元素小于基准元素时停止移动
            while(i<j && arr[j]>=temp){
                j--;
            }
            // i 指针向后移动，当所指的元素大于基准元素时停止移动
            while(i<j && arr[i]<=temp){
                i++;
            }

            int t = arr[i];
            arr[i] = arr[j];
            arr[j] = t;

        }

        arr[head] = arr[i];
        arr[i] = temp;

        quick_sort(arr, head, i-1);
        quick_sort(arr, i+1, end);
    }