qSort 快速排序源代码

最新推荐文章于 2024-03-26 07:00:00 发布

jbddygb

最新推荐文章于 2024-03-26 07:00:00 发布

阅读量896

点赞数

本文链接：https://blog.youkuaiyun.com/jbddygb/article/details/54601951

版权

本文详细介绍了一种高效的排序算法——快速排序。通过递归的方式选择一个基准元素并将数组分为两部分，使得一部分的所有元素都比另一部分小，然后分别对这两部分进行同样的操作，最终达到整个数组有序的目的。文中给出了具体的实现代码，包括分区函数和快速排序函数。

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

int partition(int A[],int start , int end ,int pivot_ind){
    int pivot = A[pivot_ind] ;
    swap(A[pivot_ind],A[end]);

    int ind = start;

    for(int i = start;i < end;i++){
        if(A[i]<pivot ){
            swap(A[i],A[ind++]);
        }
    }
    swap(A[ind],A[end]);
    return ind;
}

void qSort(int A[],int start,int end ){
    if(start >= end){
        return;
    }
    int pivot_ind = start;
    int mid = partition( A,start,end,pivot_ind);

    qSort( A, start,mid-1 );
    qSort( A, mid+1 , end );
}