快速排序算法

1.    快速排序算法的“笼统”说法：

　　找一个基准值，比这个值大的放在右边，比这个值小的放在左边，然后循环递归，直到完成整个排序。

2.    示意图：

　　

3.    具体代码：

#include <stdio.h>

void quick_sort(int arr[],int arr_start,int arr_end)
{
    if(arr_start < arr_end)
    {
        int left = arr_start;
        int right = arr_end;
        int compData = arr[left];

        while(left < right)
        {
            //form right to left
            while(left < right && arr[right] > compData) right--;
            if(left < right)
            {
                arr[left] = arr[right];
                left ++;
            }

            while(left < right && arr[left] < compData) left++;
            if(left < right)
            {
                arr[right] = arr[left];
                right --;
            }

            arr[left] = compData;
            quick_sort(arr,arr_start,left-1);
            quick_sort(arr,left+1,arr_end);
            
        }

    }
}

int main(int argc,char const *argv[])
{
    int arr[] = {58,30,20,50,42,55,69};
    int arr_length = sizeof(arr)/sizeof(int);
    quick_sort(arr,0,arr_length-1);
    for(int i = 0;i<arr_length;i++)
    {
        printf("%d ",arr[i]);
    }

    printf("
");
}

4.    结果：