计蒜客-快排算法

最新推荐文章于 2023-12-13 00:30:00 发布

毛毛爱掉毛

最新推荐文章于 2023-12-13 00:30:00 发布

阅读量471

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/sapphire7/article/details/78169492

版权

算法专栏收录该内容

32 篇文章 0 订阅

订阅专栏

快速排序是一种经典的分治算法，其实也很简单，题目给出的算法有一点小错误而已，修正之后的代码如下，自行理解。

#include <iostream>
#define N 10  //定义常量N=10 
using namespace std;
int qsort(int p[], int start, int end)
{
    int temp;
    int i = start;
    int j = end;
    int mid = p[(start + end) / 2];
    while(i < j)
    {
        while(p[i] < mid)
            i++;
        while(p[j] > mid)
            j--;
        if(i <= j)
        {
            temp = p[i];
            p[i] = p[j];
            p[j] = temp;
            i++;
            j--;
        }
    }
    if(j > start)
        qsort(p, start, j);
    if(i < end)
         qsort(p, i, end);
}
int Printarray(int data[], int size)
{
    int i;
    for(i = 0; i < size; i++)
       cout<<data[i]<<" ";
    cout<<endl;
}

int main()
{
    int array[N];
    for(int i = 0; i < N; i++)
    cin>>array[i];
    qsort(array, 0, N-1);
    Printarray(array, N);
    return 0;
}