快速排序

来源:互联网 发布:付磊 武汉大学 知乎 编辑:程序博客网 时间:2024/06/05 02:25
#include<stdio.h>void test(int *a){    int pivot = 0;    int key = a[pivot];    int flag = 0;    int flag1 = 0;    for (int i = 5; i >= 0; i--)    {        if (i>pivot&&a[i] < key)        {            int tmp = a[i];            a[i] = key;            a[pivot] = tmp;            pivot = i;            flag = i;            break;        }    }    for (int j = 0; j < 6; j++)    {        if (j<pivot&&a[j]>key)        {            int tmp = a[j];            a[j] = key;            a[pivot] = tmp;            pivot = j;            flag1 = j;            break;        }    }       if (flag != flag1)    {        test(a);    }    else    {        return;    }}void main(){    int a[6] = {6,2,7,3,8,9};    test(a);    for (int c = 0; c < 6; c++)    {        printf("%d", a[c]);    }    getchar();}

0 0