ACM算法——快速排序

最新推荐文章于 2024-07-17 10:47:26 发布

原创最新推荐文章于 2024-07-17 10:47:26 发布 · 1.1k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序 #算法 #acm

ACM 专栏收录该内容

5 篇文章

订阅专栏

本文提供了一个使用C语言实现的快速排序算法示例代码。该程序首先读取用户输入的一系列整数，然后通过递归的方式进行快速排序，并最终输出排序后的结果。此代码为理解快速排序的工作原理和实现细节提供了良好的参考。

//作者Geeksun 2017.11.19

#include <stdio.h>

int num[100];
void quicksort(int left,int right);

int main()
{
    int i,n;
    scanf("%d",&n);
    for(i = 0;i < n;i++)
    {
        scanf("%d",&num[i]);
    }
    quicksort(0,n - 1);
    for(i = 0;i < n;i++)
    {
        printf("%d ",num[i]);
    }
    return 0;
}

void quicksort(int left,int right)
{
    int temp,t,i,j;
    if(left >= right)
    {
        return;
    }
    temp = num[left];
    i = left;
    j = right;
    while(i < j)
    {
        while(num[j] > temp&&i < j)
        {
            j--;
        }
        while(num[i] <= temp&&i < j)
        {
            i++;
        }
        if(i < j)
        {
            t = num[j];
            num[j] = num[i];
            num[i] = t;
        }
    }
    num[left] = num[i];
    num[i] = temp;
    quicksort(left,i - 1);
    quicksort(i + 1,right);
    return;
}