从华为一道面试题来看看吧，原题大意是这样的：
有N个大小不等的自然数（1--N），请将它们由小到大排序。 要求程序算法：时间复杂度为O(n)，空间复杂度为O(1)。 (请你做做看，时间20分钟）
有人这样做：
void sort(int e[], int n) { int i; int t; /*临时变量：空间复杂度O(1)*/ for (i=1; i
上述答案其实是不对的，请看下面：
void sort(int e[], int n) { int i; int t; /*临时变量：空间复杂度O(1)*/ for (i=1; i
最新评论