快速排序（基于算法导论思想）的C语言实现

转载于 2018-12-25 16:11:00 发布 · 532 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Western-Trail/p/10174614.html

文章标签：

#c/c++

本文深入讲解了快速排序算法的实现原理及步骤，通过C++代码示例展示了如何使用递归进行数组排序，提供了完整的快速排序代码实现。

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

快速排序（算法导论版）

#include <bits/stdc++.h>
using namespace std;

void swap(int &a,int &b){
    int temp = a;
    a = b;
    b = temp;
}

int parttion(int a[],int l,int r){
    int x = a[r];           //取数组最后一个元素为基准值 
    int i = l - 1;          //比基准值小的数组的窗口数组最大下标
    for(int j = l;j <= r-1;j++){
        if(a[j] <= x){
            i = i + 1;
            swap(a[i],a[j]);
        }
    }
    swap(a[i+1],a[r]);
    return i+1;
}

void quick_sort(int a[],int l,int r){
    if(l < r){
        int q = parttion(a,l,r);
        quick_sort(a,l,q-1);
        quick_sort(a,q,r);
    }
}

int main(void){
    int a[8] = {2,8,7,1,3,5,6,4};
    quick_sort(a,0,7);      
    cout<<"排序后的值为：\n";
    for(int i = 0;i < 8;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

转载于:https://www.cnblogs.com/Western-Trail/p/10174614.html