混乱是怎样炼成的——《C解毒》试读

4.有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。

#include <stdio.h>
int main( )
{ int a[11]={1,4,6,9,13,15,19,18,40,100};
  int temp1,temp2,number,end,i,j;
  printf("array a:\n");
  for(i=0;i<10;i++)
    printf("%5d",a[ i ]);
  printf("\n");
  printf("insert data:");
  scanf("%d",&number);
  end=a[9];
  if(number>end)
    a[10]=number;
  else
     {for(i=0;i<10;i++)
       {if(a[ i ]>number)
          {temp1=a[ i ];
           a[ i ]=number; 
           for(j=i+1;j<11;j++)
              {temp2=a[j];
               a[j]=temp1;
               temp1=temp2;
              }
          break;    
          }
       }
     }     
  printf("Now array a:\n");
  for(i=0;i<11;i++)
    printf("%5d",a[ i ]);
  printf("\n");
  return 0;
}

——谭浩强 ，《C程序设计（第四版）学习辅导》，清华大学出版社，2010年7月，p57~58

这个题目很简单，但代码却混乱无比，堪称混乱之集大成者。如果想学习怎样把代码写的混乱无比，从中可以品悟出很多独家秘诀。

秘诀一、无聊

int end ;
  end=a[9];
  if(number>end)
//……

这段代码堪称无聊之代表作。方法很简单，就是定义一个并不需要的变量(end)，毫无意义地对它赋值(end=a[9])，再用这个克隆的变量(end)做“>”运算而不是用原来的数据对象(a[9])进行运算。而使用原来的数据对象做运算，除了可以提高程序效率、使得代码可读性更好之外，实在是一点也不够无聊啊。不无聊的代码写起来很容易很简单，通常酱紫地：

  if ( number > a[9] )
//……

秘诀二、忽左忽右，前后不一

把一个数插入到一个有序的数组中，通常有两种考虑：或者从前往后先找到待插入数的位置再做打算，或者从后向前逐步调整。但这绝对达不到混乱的目的。样本代码中先是把数据放在了最后

    a[10]=number;

貌似要从后向前，然而这只是一个虚招。紧接着又

for(i=0;i<10;i++)
       {if(a[ i ]>number)

这又是前向后的招数了。

这里，制造混乱的要诀在于忽前忽后，忽左忽右，任何一个招数都不使老，任何一个思路都不贯彻始终，这样才能让人捉摸不透，制造混乱，之后方可在乱中取胜。
而寻常的招数则是无条件地先把待插入的数放在数组的最后，例如

scanf("%d",&a[10]);

然后再对数组元素的次序逐步调整以到达有序的状态。

或者，先从前面找到待插入数据的正确位置，例如

int insert_pos ;
scanf("%d",&number);
for(insert_pos=0; insert_pos < 10 && number > a[insert_pos]; insert_pos++)
    ;

待找到应该插入的位置之后再做进一步的处理。
寻常的招数固然思路清晰且简洁易懂，然而主要的缺点就是达不到天下大乱之奇功。

秘诀三、颠三倒四，手忙脚乱

如果按照从前向后的思路，在找到待插入的位置后，首先考虑的应该是把这个位置上和以后位置上的数组元素向后移动，空出待插入元素的位置，然后插入：

for( i = 11 – 1 ; i > insert_pos ; i--)
  a[i]=a[i-1];
a[insert_pos]= number;

之后数组成为新的有序状态。然而，这种简单的做法实在是属于乱而无术。究竟怎样才能达到乱而有术的境界呢？样本代码给我们做出了极出色的示范。
首先，在找到待插入的位置后，并不等安排好其他数组元素的位置再插入，而是迫不及待，把数据插入进去

     {for(i=0;i<10;i++)
       {if(a[ i ]>number)
          {temp1=a[ i ];
           a[ i ]=number; 

这样，temp1这样多余的变量就必不可少，总不能把被排挤出的原来的a[i]给摔掉啊。紧接着

           for(j=i+1;j<11;j++)
              {temp2=a[j];
               a[j]=temp1;
               temp1=temp2;
              }

就如同马戏团小丑表演的抛球杂耍一样——不停地把球抛起(temp2=a[j];)、接住(a[j]=temp1;)，同时忙里抽闲地还要不停地从一只手倒入另一只手中(temp1=temp2;)，颠三倒四手忙脚乱得让人眼花缭乱目不暇接。这种把几件事搅和在一起忙活的方法实乃制造混乱秘笈中之秘笈。

忙完之后，发现寻找插入位置的循环竟然还没结束，于是，赶紧刹车——

          break;    

仿佛马戏表演进入高潮之后戛然而止。幸好制动及时，没有照成追尾。后面再像没事人一样按平常的方式输出——大乱之后的大治。实在是乱出了风格乱出了水平，乱的让人高山仰止。相比之下，下面这种写法

#include <stdio.h>
 
int main( )
{ 
  int a[11] = {1,4,6,9,13,15,19,18,40,100};
  int number , i , insert_pos ;
 
  printf("array a:\n");
  for( i =0 ; i <11-1 ;i++)
    printf("%d ",a[i]);
  putchar('\n');
 
  printf("insert data:");
  scanf("%d",&number);
 
  //寻找正确的插入位置 
for( insert_pos =0 ;     
       ( insert_pos <11-1 ) && (number > a[insert_pos]) ;
       insert_pos++ )
      ;      
  
  //插入位置及后面的元素后移     
for( i =11-1 ; i > insert_pos ; i-- ) 
    a[i]=a[i-1];
    
  //插入  
  a[insert_pos]= number;  
 
  //输出 
  printf("Now array a:\n");
  for( i =0 ; i <11 ; i++ )
    printf("%d " , a[i] );
  putchar('\n');
   
  return0;
}

就显得太过于井井有条昆乱不挡了。貌似一副怎么也乱不起来的样子。更有甚者

#include <stdio.h>
 
int main( )
{ 
  int a[11] = {1,4,6,9,13,15,19,18,40,100};
  int  i ;
 
  printf("array a:\n");
  for( i =0 ; i <11-1 ;i++)
    printf("%d ",a[i]);
  putchar('\n');
 
  printf("insert data:");
  scanf("%d",&a[ 11-1 ] );
 
  for( i =11-1 ; (i >0) && ( a[i] < a[i-1] ) ; i-- ) 
    {
      int temp ;
      temp       = a[ i ]    ;
      a[ i ]     = a[ i -1] ;
      a[ i -1 ] = temp      ;
    }
 
  //输出 
  printf("Now array a:\n");
  for( i =0 ; i <11 ; i++ )
    printf("%d " , a[i] );
  putchar('\n');
   
  return0;
}

则非但不忙不乱，简直称得上是有些游手好闲了。