C语言快速排序

疼痛的阑尾

已于 2023-12-19 13:31:37 修改

阅读量65

点赞数 1

文章标签：算法 c语言

于 2023-03-06 16:52:51 首次发布

本文链接：https://blog.youkuaiyun.com/qq_52897607/article/details/129366061

版权

该代码示例展示了一个用C语言编写的快速排序算法。程序首先定义并调用了quickSort函数对整型数组进行排序，然后在main函数中初始化数组并打印排序后的结果。快速排序通过选取基准值并分区来实现，通过递归处理子数组以达到整个数组排序的目的。

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

#include <stdio.h>
void quickSort(int* arr,int i,int j);
int main(){
    int arr[] = {2,1,4,3,6,5,9,4},i; 
    int len = sizeof(arr)/sizeof(arr[0]); 
    quickSort(arr,0,len-1);
    for(i=0; i<len; i++){
        printf("%d ",arr[i]);
    }
    return 0;
}
void quickSort(int* arr,int i,int j){
    if(i>=j) return;
    int left = i, right = j;
    int cur = arr[left];
    while(left<right){
        while(left<right && arr[right]>=cur) right--;
        while(left<right && arr[left]<=cur) left++;
        if(left<right){
            int temp = arr[left];
            arr[left] = arr[right];
            arr[right] = temp;
        }
    }
    arr[i] = arr[left];
    arr[left] = cur;
    quickSort(arr,i,left-1);
    quickSort(arr,left+1,j);
}