时间复杂度/空间复杂度不能两全。

这是肯定的，算法本就是在找平衡而已。

只有相对好的，没有绝对好的！

小小补充一点：你可以用位运算^的方法交换，不需要用到临时变量

对，不过这个有缺点，一定要尽力避免，不然就是错。

貌似还有个基数排序，在数不怎么大的时候可以O（n）的时间复杂度排序

这倒确实可以，有些交换就不用额外占空间了，不过位运算比占空间搞脑子啊。

有代码吗？谢谢。

#include<stdio.h>
int main(){
    int num[10]={1,8,2,3,6,5,7,10,9,4},num1[10];
    int tem[12]={0},i;
    for( i=0; i<10; ++i ) tem[ num[i] ]++;
    for( i=1; i<12; ++i ) tem[i]+=tem[i-1];
    for( i=9; i>=0; --i ) num1[--tem[num[i]]]=num[i];
    for( i=0; i<10; ++i ) printf("%d ",num1[i]);
    printf("\n");
    return 0;
}

基数排序如果数据很大时间复杂度就要O(n*m) 其中n是要排序个数字个数，m是要排序的数字中最大那个数字的位数

学习了