快排板子

最新推荐文章于 2024-11-03 21:27:26 发布

laixiw

最新推荐文章于 2024-11-03 21:27:26 发布

阅读量90

点赞数 2

分类专栏： C++ 文章标签：快速排序 C++ 算法实现排序算法分治策略

本文链接：https://blog.csdn.net/qq_39834429/article/details/114554081

版权

C++ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include<iostream>

using namespace std;

int n;
const int N = 100010;
int arr[N];

void quick_sort(int l, int r) {
    if (l >= r)return;
    int i = l - 1, j = r + 1;
    int t = arr[l + r >> 1];
    while (i < j) {
        do i++; while (arr[i] < t);
        do j--; while (arr[j] > t);
        if (i < j)swap(arr[i], arr[j]);
    }
    quick_sort(l, j);
    quick_sort(j + 1, r);
}


int main() {
    cin >> n;
    for (int i = 0; i < n; i++)scanf("%d", &arr[i]);
    quick_sort(0, n - 1);
    for (int i = 0; i < n; i++)printf("%d ", arr[i]);
}