C++排序算法之快速排序算法

雷神大哥1

于 2018-03-04 21:23:13 发布

阅读量349

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/baidu_33329518/article/details/79439872

算法实现专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用C++实现的快速排序算法，并提供了一个简单的程序实例来演示如何进行数组排序。该程序允许用户输入一系列整数并利用快速排序算法进行排序。

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

C++排序算法之快速排序算法

#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

    void quicksort(int a[],int low,int high)
    {
        int i=low;
        int j=high;
        int num=low;
        while(i<j)
        {
            while(i<j)
            {
                if(a[j]<a[num])
                {
                    swap(a[j],a[num]);
                    num=j;
                    break;
                }
                else
                {
                    j--;
                }
            }

            while(i<=j)
            {
                if(a[i]>a[num])
                {
                    swap(a[i],a[num]);
                    num=i;
                    break;
                }
                else{
                    i++;
                }
            }
        }
        if(num-1>low)
        {
            quicksort(a,low,num-1);
        }
        if(high>num+1)
        {
            quicksort(a,num+1,high);
        }
}
void swap(int a,int b)
{
    int temp;
    temp=a;
    a=b;
    b=temp;
}
int main(int argc, char** argv)
{
    int total;
    cout<<"请输入数据个数：";
    cin>>total;
    cout<<"请输入数据："<<endl;
    int a[100];
    for(int i=0;i<total;i++)
    {
        cin>>a[i];
    }
    quicksort(a,0,total-1);
    for(int i=0;i<total;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;
}