数据结构之快速排序

_NJZY_

于 2015-09-18 11:20:46 发布

阅读量407

点赞数

CC 4.0 BY-SA版权

分类专栏：程序设计与算法

本文链接：https://blog.youkuaiyun.com/qq_21411985/article/details/48544067

程序设计与算法专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个使用C语言实现的快速排序算法。通过选取枢轴并进行分区操作来递归地对数组进行排序。该实现包括定义数组、创建分区函数及快速排序函数，并在主函数中演示了如何输入数据并调用排序函数。

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int a[1000];

int partition(int * a, int low, int high) {
    int pivotKey;
    pivotKey = a[low];  //将枢轴记录取出来，此位置就空出来了
    while (low < high) {
        while (low < high && a[high] >= pivotKey)
            high--;
        if (low < high)
            a[low++] = a[high];

        while (low < high && a[low] <= pivotKey)
            low++;
        if (low < high)
            a[high--] = a[low];
    }
    a[low] = pivotKey;
    return low;
}

void quickSort(int * a, int s, int t) {
    int pivotLoc;
    if (s < t) {    //若长度为1，则不需要排序了
        pivotLoc = partition(a, s, t);
        quickSort(a, s, pivotLoc - 1);
        quickSort(a, pivotLoc + 1, t);
    }
}

void main() {
    int n, i;
    while (scanf("%d", &n) == 1) {
        for (i = 0; i < n; i++)
            scanf("%d", &a[i]);

        quickSort(a, 0, n-1);

        for (i = 0; i < n-1; i++)
            printf("%d ", a[i]);
        printf("%d\n", a[i]);
    }
}