C语言实现快速排序

#include <stdio.h>

void swap(int v[], int i, int j)
{
    int temp;
    //交换i，j位置的元素
    temp = v[i];
    v[i] = v[j];
    v[j] = temp;
}


void quicksort(int v[], int left, int right)
{
    int i, last;
    if(left >= right)//递归结束标志
    {
        return;
    }
    swap(v, left, (left + right)/2);//取轴值, 并将轴值放在左边。
    last = left;
    for(i=left+1; i<=right; i++)
    {
        if(v[i] < v[left])//如果发现比轴值小的元素则交换
        {
            swap(v,++last,i);//交换，并用last标记最后交换的位置，此时比轴值小的数都被放在轴值的后面，从轴值的后面一个数到last位置都是比轴值小的数。
        }
    }
    swap(v, left, last);//轴值放到应该放的位置
    quicksort(v, left, last-1);//轴值左边的递归快排
    quicksort(v, last+1, right);//轴值右边的递归快排
}

int main()
{
    printf("Hello world!\n");
    int array[10] = {1,4,2,5,7,9,67,3,2,8};
    int left = 0;
    int right = 9;
    quicksort(array,left, right);
    int i;
    for(i=0; i!=10; i++)
    {
        printf("%d\t",array[i]);
    }
    return 0;
}