quicksort排序的时间复杂度是多少啊？

n * log(n)

#include <iostream>
using namespace std;

int main()
{
    int a[10],b[100]={0},c[100];//a储存原数组,b存储排序后数组,c存储个数
    int n,i,j;
    int min,max;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    min=a[0];
    max=a[0];
    for(i=1;i<n;i++)//得到数组中的最小值和最大值
    {
        if(a[i]<min)
            min=a[i];
        if(a[i]>max)
            max=a[i];
    }
    b[0]=min;
    c[0]=0;
    for(i=1;i<n+1;i++)//排序思路：找到最小值，把比最小值大N的数存到B[N]中
    {
        c[i]=1;//保证B数值里每个非0值最少有一个输出
        j=a[i-1]-b[0];
        if(b[j]==a[i-1])
        {
            b[j]=a[i-1];
            c[j]++;//如果有多个相同的非零值，着个数加一
        }
        b[j]=a[i-1];
    }
    for(i=0;i<=max-min+1;i++)
    {
        if(b[i]!=0)
            while(c[i]>0)
            {
                cout<<b[i]<<" ";
                c[i]--;
            }
        else
            continue;
    }
    return 0;
}
我觉得这个排序可以使时间复杂度为N，就是空间复杂度可能会很大，所以可以帮我看下怎么储存会好点吗？

简单看了一下，我个人认为你的算法不适用，想法不错

我觉得这个算法理论上的时间复杂度比快速排序的时间复杂度要少的多，就是空间复杂度有点高，改进后完全可以代替快速排序啊

1，你找不准空间分配原则
比如说最大最小值跨度是1-10000
但是我只有10个数
你根本找不准分配多大的空间去存
如果空间分配不合适就意味着你需要频繁的移动内存，算法效率自然下来了

2，你觉得CPU快还是内存IO块？

谢谢了