算法设计与分析

最新推荐文章于 2024-06-18 20:27:23 发布

原创最新推荐文章于 2024-06-18 20:27:23 发布 · 590 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #设计

C++ 专栏收录该内容

80 篇文章

订阅专栏

本文详细介绍了快排算法的实现过程，通过实例演示了如何使用C++进行快速排序，并展示了排序结果。

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

随便写的快排

#include <iostream>
using namespace std;
#define N 7
int findMidd(int *a, int r, int p)
{
    //find q so that a[q] > a[r] && a[q] < a[p];
    if(r < p)
    {
        int q = 0;
        int temp = a[r];

        int i = r,j = p;
        while(i < j )
        {
            while(a[i] <= temp && i < p)
            {
                i++;
            }
            while(a[j] > temp)
            {
                j--;
            }
            if(i >= j)
            {
                break;
            }
            swap(a[i],a[j]);
        }
        a[r] = a[j];
        a[j] = temp;
        return j; 
    }
    return -1;
}
void qsort_test(int *a, int r, int p)
{
    int q = findMidd(a,r,p);
    if(q != -1)
    {
        qsort_test(a,r,q-1);
        qsort_test(a,q+1,p);
    }

}
int main()
{
    int a[] = {2,1,5,4,3,8,9}; // N = 7;
    qsort_test(a,0,N-1);
    for(int i = 0 ; i< N;i ++)
        cout<<a[i]<<"   ";
    cout<<endl;
}