快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

KAGUYA233

最新推荐文章于 2024-07-17 10:35:12 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏：练习代码

本文链接：https://blog.csdn.net/KAGUYA233/article/details/113827775

练习代码专栏收录该内容

20 篇文章

订阅专栏

该博客演示了一个C语言实现的快速排序算法。通过生成随机数填充数组，然后调用quicksort函数进行排序，最后输出排序后的结果，展示了快速排序在实际编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void quicksort(int *arr,unsigned int cont);

int main(int argc,const char *argv[])
{
    int arr[32] = {0};
    int i = 0;
    for(;i<32;i++){
        arr[i] = rand()%100;
        printf("%d ",arr[i]);
    }
    printf("\narr:\n");

    quicksort(arr,sizeof(arr)/4);

    for(i = 0;i<32 ; i++){
        printf("%d ",arr[i]);
    }

    printf("\n");
    return 0;
}

void quicksort(int *arr ,unsigned int cont)
{
    if(cont < 2) return;
    int itmp = arr[0];
    int ileft = 0;
    int iright = cont;
    int imoving = 2;

    while(ileft < iright){
        if(imoving == 2){
            if(arr[iright] >= itmp){
                iright--;
                continue;
            }
            arr[ileft] = arr[iright];
            ileft++;
            imoving=1;
            continue;
        }
        if(imoving==1){
            if(arr[ileft] <= itmp){
                ileft++;
                continue;
            }
            arr[iright] = arr[ileft];
            iright--;
            imoving=2;
            continue;
        }
    }

    arr[ileft] = itmp;
    /*
    * if(ileft < 10)
    * //insort();
    * else
    * quicksort();
    * */
    quicksort(arr,ileft);
    quicksort(arr+ileft,cont-ileft-1);
}