好文收藏

cbc

有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数.
[color="#336699"]http://community.csdn.net/Expert/topic/4430/4430074.xml?temp=.9632532

#include
#include
int print( int*, int );
int swap( int&, int& );
int main()
{
int *a, n, i;
scanf( "%d", &n );
a = ( int* ) malloc ( ( n + 1 ) * sizeof( int ) );
for( i = 1; i
注意! 数组中的数和下标的对应关系!!!
int i,b;
for i =0;i{
    b=a;
    a=a[a-1];
    a[a-1]=b;
}
或者,连交换都不用:
for i =0;i
对了,就这么简单!!!
注意! 数组中的数和下标的对应关系!!!
int i,b;
for i =0;i{
    b=a;
    a=a[a-1];
    a[a-1]=b;
}
这是标准答案,这样做的人说明智力达到华为标准
或者,连交换都不用:
for i =0;i
这个答案说明你是人才!  说明你头脑灵活,不死板,不是一般人,是 人才:)


本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u/11897/showart_59887.html