快速排序

来源：互联网发布：mac下载的搜狗输入法编辑：程序博客网时间：2024/06/05 19:58

快速排序C语言实现

这里我实现了一个quick函数，它的类型为空，第一个参数为要排序的数组的首地址，第二个参数为该数组的长度。

#include <stdio.h>#define N 10int* p;void quick(int* arr, int length){    int i,j,a,temp;    i = 0;    j = length - 1;    a = arr[0];    while(i != j)    {        //j move        while(i != j && arr[j] >= a)        {            j--;        }        if(i == j)        {            break;        }        //i move        do{            i++;        }while(i != j && arr[i] < a);        if(i == j)        {            break;        }                temp = arr[i];        arr[i] = arr[j];        arr[j] = temp;    }    temp = arr[0];    arr[0] = arr[i];    arr[i] = temp;        printf("==>");    for (int i = 0; i < N; i++)    {        printf("%d ", p[i]);    }    printf("\n");    if(i > 1)    {        quick(&arr[0], i);    }    if((length - 1 - i) > 1)    {        quick(&arr[i+1], length - 1 - i);    }}int main(){    int array[N] = {5,4,6,2,7,8,1,10,9,3};    p = array;    for (int i = 0; i < N; i++)    {        printf("%d ", array[i]);    }    printf("\n");        quick(array, N);    for (int i = 0; i < N; i++)    {        printf("%d ", array[i]);    }    printf("\n");        return 0;}

输出结果：

0 0