快速排序

最新推荐文章于 2025-12-14 11:20:37 发布

原创最新推荐文章于 2025-12-14 11:20:37 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文深入讲解了快速排序算法的核心思想及其实现过程，通过代码详细展示了如何进行基准数的选择与交换，实现数组的有效排序。

快速排序的每一轮处理其实就是

将这一轮的基准数归位

直到所有的数都归位为止

快速排序基于 “二分” 的思想

//快速排序 啊哈算法 P17
#include <iostream>
#include <cstdio>
#define N 1001

using namespace std;
int a[N];
void qsort(int a[], int left, int right)
{
    int i = left;
    int j = right;
    int t = a[left];//基准数
    cout << left << " " << right << endl;
    if(left >= right)
    {
        return;
    }
    while(i < j)
    {
        while(a[j] >= t && i < j)
        {
            j--;
        }
        a[i] = a[j];
        while(a[i] <= t && i < j)
        {
            i++;
        }
        a[j] = a[i];
    }
    a[i] = t;

    qsort(a, left, i - 1);
    qsort(a, i + 1, right);
}
int main()
{
    int i, n;
    scanf("%d", &n);
    for(i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    qsort(a, 0, n - 1);
    for(i = 0; i < n; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}