首页 / 算法 / 快速排序算法（C）

快速排序算法（C）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了快速排序算法（C），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1121字，纯文字阅读大概需要2分钟。

内容图文

       sort快排函数的基本版，效率n*logn，快排的完全版就是在递归之中夹杂对序列的预判断，最优的选择排序方法，快速排序算法只是其中之一。

       简单的说明一下快速排序的思想，对于一个数列，首先选择一个基数（x)，进行第一次排序，把比x 小的放在x左边，大的放右边（默认从小到大）。

       例如 ： 8 4 5 7 6 9 2 1 3 0，  选择基数8  那么第一次排序的结果是这样的： 0 4 5 7 6 3 2 1 8 9

       之后捏，分治一下，以基数为界，左边排一遍，右边排一遍，再用得到的基数为界再排，排到没数为止。

      

#include<cstdio>
#include<cstring>
#include<iostream>

usingnamespace std;

int integer[100000];

int qsort(int s,int e)
{
    int i=s,j=e;
    int x=integer[i]; //  基准数int s_or_b=1;  //  找小数还是找大数的标志while(i!=j)
    {
        if(s_or_b&1)   //  s_or_b 为奇数  往X左边放小或等于的数        {
            if(x >= integer[j])
            {
                integer[i++]=integer[j];
                s_or_b++;
            }
            else j--;
        }
        else
        {
            if(x <= integer[i])
            {
                integer[j--]=integer[i];
                s_or_b++;
            }
            else i++;
        }
    }
    integer[i]=x;
    return i;
}
void qsort_f(int s,int e)
{
    if(e-s<=1) return;
    int pos=qsort(s,e);
    qsort_f(s,pos-1);
    qsort_f(pos+1,e);
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int t;
        cin>>t;
        for(int i=0;i<t;i++)
        {
            cin>>integer[i];
        }
        qsort_f(0,t-1);
        for(int j=0;j<t;j++)
        {
            cout<<integer[j]<<"";
        }
        cout<<endl;
    }
    return0;
}

/*
10
8 4 5 7 6 9 2 1 3 0
*/

 

      

  

原文：http://www.cnblogs.com/liboyan/p/4899149.html

内容总结

以上是互联网集市为您收集整理的快速排序算法（C）全部内容，希望文章能够帮你解决快速排序算法（C）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1174376.html

来源：【匿名】