急！！

[paapa]

急！！
1，2，，，n有序数，无序分在数组a[n]里，对a[n]排序，从小到大，要求时间复杂度为n,空间复杂度为1？？

[pbdwadr]

排序算法效率高的就在STL中的　　sort()算法啊
没必要凡事从头做起吧

[property1]

循环 赋值

注意： 不要 一帖多贴

[paapa]

你好,你是说:
for(int i=0;i<n;i++)
a[i]=i+1;
??

[agaric]

没有时间复杂度为n的排序算法的.

[snailbreak]

//有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),
//空间复杂度O(1),使用交换,而且一次只能交换两个数.
#include<stdio.h>
#include<stdlib.h>
#include<time.h>

int print( int*, int );
int swap( int&, int& );
int main()
{
srand((unsigned)time(0));
int *a, n, i,j;
scanf( "%d", &n );
a = ( int* ) malloc ( ( n + 1 ) * sizeof( int ) );
for( i = 1; i <= n; i++ )
a[i] = i;
for( i = 1; i <= n; i++ )
swap( a[i], a[rand()%n+1] );
print( a, n );
for( i = 1; i <= n; i++ )
{
while( a[i] != i )
swap( a[i], a[a[i]] );

}
print( a, n );
return 0;
}

int swap( int &i, int &j )
{
int temp = i;
i = j;
j = temp;
return 0;
}

int print( int a[], int n )
{
int i;
for( i = 1; i <= n; i++ )
printf( "%4d", a[i] );
printf( "\n" );
return 0;
}