c语言快速排序

最新推荐文章于 2025-07-06 21:02:37 发布

星星月亮0

最新推荐文章于 2025-07-06 21:02:37 发布

阅读量722

点赞数

CC 4.0 BY-SA版权

分类专栏： C 文章标签： c

本文链接：https://blog.csdn.net/baidu_40537062/article/details/124270922

C 专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了C语言中快速排序算法的实现过程，包括选取基准元素、左右指针移动以及递归排序基准元素两侧的子数组。通过示例代码展示了如何对整型数组进行排序，并给出了排序后的结果。此外，还提供了参考博客链接供深入学习。

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

1.代码

#include "stdio.h"

//快速排序
void quickSort(int arr[],int left, int right){
    int ch[3] = {0};
    int tempLeft = left;
    int tempRight = right;
    //选取最左边的为基准元素
    int temp = arr[left];
    int compareRight = 1;
    while (left != right) {
        if (compareRight == 1) {
            //temp和右边的数比
            if(temp > arr[right]){
                arr[left] = arr[right];
                left++;
                compareRight = 0;
            }else{
                right--;
            }
        }else{
            //temp和左边的数比
            if (temp < arr[left]) {
                arr[right] = arr[left];
                right--;
                compareRight = 1;
            }else{
                left++;
            }
        }
    }
    arr[left] = temp;
    //排序基准元素左边的
    if (tempLeft < (left-1)) {
        quickSort(arr, tempLeft, left-1);
    }
    //排序基准元素右边的
    if (tempRight > left+1) {
        quickSort(arr, left+1, tempRight);
    }
 }

int main()
{
    int numArr[] = {3,5,4,6,2,45,22};
    int len = sizeof(numArr)/sizeof(int);
    quickSort(numArr,0,len-1);
    for (int i = 0; i < len; i++) {
        printf("%d\n",numArr[i]);
    }
}