[c++]快速排序

最新推荐文章于 2024-09-13 17:43:09 发布

tangxianmeng

最新推荐文章于 2024-09-13 17:43:09 发布

阅读量207

点赞数

分类专栏： C++ 文章标签： c++ 快速排序

本文链接：https://blog.csdn.net/tangxianmeng/article/details/45116653

版权

C++ 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

快速排序：
#include<iostream>
using namespace std;
void quick_sort(int s[],int l,int r)
{
    if(l<r)
    {
        int i=l;
        int j=r;
        int x=s[l];
        while(i<j)
        {
            while(i<j&&s[j]>=x)
                j--;
            if(i<j)
                s[i++]=s[j];
            while(i<j&&s[i]<x)
            i++;
            if(i<j)
                s[j--]=s[i];
        }
        s[i]=x;
        quick_sort(s,l,i-1);
        quick_sort(s,i+1,r);
    }
}
int main()
{
    int a[]={25,36,56,88,96,45,10,33,02,36,155};
    int m;
    quick_sort(a,0,sizeof(a)/sizeof(a[0])-1);
    for( m=0;m<sizeof(a)/sizeof(a[0]);m++)
        cout<<a[m]<<' ';
    return 0;
}