快速排序 c++实现2.0

最新推荐文章于 2023-08-02 09:14:45 发布

「已注销」

最新推荐文章于 2023-08-02 09:14:45 发布

阅读量239

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/YY_Nebula/article/details/78850169

版权

数据结构与算法专栏收录该内容

23 篇文章 0 订阅

订阅专栏

快速排序

这篇的快速排序是以第一个元素为基准

#include <iostream>
using namespace std;

int arr[1001];

void quick_sort(int front, int rear){
    if(front >= rear) return;
        
    int q = arr[front], i = front, j = rear;
    while(i < j){
        while(i < j && arr[j] > q) j--; //这里用 i < j 来防止i > j
        arr[i] = arr[j];      
          
        while(i < j && arr[i] < q) i++; //
        arr[j] = arr[i];
    }
    arr[i] = q;
    quick_sort(front, i-1);
    quick_sort(i+1, rear);
}

int main(){
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) cin >> arr[i];
    quick_sort(0, n-1);
    for(int i = 0; i < n; i++) cout << arr[i] << " ";
    cout << endl;
}