7-1 数据结构实验五快速排序_7-1 快速排序quicksort-优快云博客

本文链接：https://blog.youkuaiyun.com/wzy992981933/article/details/128148708

本文介绍了一种使用快速排序算法对顺序表进行排序的方法。通过定义顺序表结构体并利用快速排序递归地将表中的元素按升序排列。文章提供了完整的C语言代码示例，包括输入数据、调用排序函数及输出排序结果。

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

用顺序表作存储结构，输入一组数据，用快速排序法对其进行排序。

顺序表的类型描述：

#define MAXSIZE 50     // MAXSIZE为最大数据元素数目
typedef int ElemType;
typedef  struct
{  ElemType  r[MAXSIZE +1];    // r[0]闲置或另作它用
   int  length;
}SqList;

输入格式:

第一行输入一个整数n，表示顺序表的元素个数。

第二行行输入原始序列的n 个整数。

输出格式:

在一行中输出从小到大排序后的结果，数字间以1个空格分隔，行末不得有多余空格。

输入样例:

8
19 -18 13 26 275 26 7 35

输出样例:

-18 7 13 19 26 26 35 275

代码如下：

#include <stdio.h>

#define MAXSIZE 50     // MAXSIZE为最大数据元素数目
typedef int ElemType;
typedef struct {
    ElemType r[MAXSIZE + 1];    // r[0]闲置或另作它用
    int length;
} SqList;

void Quick(int *p, int left, int right);

int main() {
    SqList sq;
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &sq.r[i]);
    }
    int left = 0;
    int right = n - 1;
    Quick(sq.r, left, right);
    for (int i = 0; i < n; i++) {
        if (i == 0){
            printf("%d",sq.r[i]);
        } else {
            printf(" %d",sq.r[i]);
        }
    }
    return 0;
}

void Quick(int *p, int left, int right) {
    if (left >= right) {
        return;
    }
    int point = p[left];
    int head = left, tail = right;
    while (head < tail) {
        while (p[tail] >= point) {
            tail--;
        }
        if(head < tail){
            p[head] = p[tail];
            head++;
        }
        while (head < tail && p[head] < point) {
            head++;
        }
        if (head < tail) {
            p[tail] = p[head];
            tail--;
        }
    }
    p[head] = point;
    Quick(p, left, head - 1);
    Quick(p, head + 1, right);
}