数据结构实验之排序一：一趟快排

最新推荐文章于 2021-01-29 18:41:21 发布

NTrinity

最新推荐文章于 2021-01-29 18:41:21 发布

阅读量453

点赞数

分类专栏：数据结构排序

本文链接：https://blog.youkuaiyun.com/NTrinity/article/details/78770871

版权

数据结构排序专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种基于快速排序算法的实现方法，并通过实例演示了如何利用枢轴进行一趟快速排序的过程。文章提供了完整的C语言代码，包括输入多个整数并进行排序的流程。

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

Problem Description

给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。

Input

连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后给出N个长整型范围内的整数，数字间以空格分隔。

Output

输出一趟快速排序后的结果，数字间以一个空格间隔，行末不得有多余空格。

Example Input

8
49 38 65 97 76 13 27 49

Example Output

27 38 13 49 76 97 65 49

#include<stdio.h>
#include<string.h>
void qsort(int a[], int l, int r)
{
    int i = l, j = r, k = a[l];
    if(l > r)
        return ;
    while(i < j)
    {
        while(i < j && a[j] >= k)
            j--;
        a[i] = a[j];
        while(i < j && a[i] <= k)
            i++;
        a[j] = a[i];
    }
    a[i] = k;
//    qsort(a, l, i - 1);
//    qsort(a, i + 1, r);
}
int main()
{
    int n, a[100010], i;
    while(~scanf("%d", &n))
    {
        for(i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        qsort(a, 0, n - 1);
        for(i = 0; i < n; i++)
        {
            printf("%d%c", a[i], i == n - 1? '\n':' ');
        }
    }
    return 0;
}