八大排序--快速排序

快速排序：
1.从序列中选取一个基准，我一般选0号元素。
2.重新排序序列，使比基准小的元素放在其前面，比基准大的元素放在其后面，这就是一个分区操作。
3.递归把小于基准的子序列和大于基准的子序列排序，直到序列剩一个或没有元素。

实现代码：

int partition(int *arr, int frist, int last)
{
    int i = frist;
    int j = last + 1;
    int temp = arr[frist];

    while(i < j)
    {
        while(arr[--j] < temp && i < j);
        while(arr[++i] > temp && i < j);
        if(i >= j) break;
        swap(arr[i], arr[j]);
    }

        swap(arr[j], arr[frist]);

    return j;
}

void quick_sort(int *arr, int frist, int last)
{
    if(frist < last)
    {
        int mid = partition(arr, frist, last);
        quick_sort(arr, frist, mid-1);
        quick_sort(arr, mid+1, last);
    }
}
void quickSort(int *arr, int len)
{
    assert(arr != NULL && len > 0);

    int frist = 0;
    int last = len-1;

    quick_sort(arr, frist, last);
}

int main()
{
    int ar[] = {4,7,1,6,8,9,2,5};
    int len = sizeof(ar)/sizeof(ar[0]);
    quickSort(ar, len);

    return 0;
}