002_C/C++笔试题_简单算法程序

 

（一）冒泡排序法

  1  #include <iostream>
  2   using   namespace   std;
   3   void  bubblesort( int  a[],  int   m);
   4   int  main( void  )
   5   {
   6       int   i;
   7       int  array[]={ 5 , 4 , 8 , 44 , 56 , 4 , 5 , 9  };
   8      bubblesort(array, sizeof (array)/ 4 ); /*  sizeof(array)/4，取长度，int类型是4字节  */ 
  9       /*  打印已经排序的数组  */ 
 10       for (i =  0 ; i <  sizeof (array)/ 4 ; i++ )
  11          printf( "  array[%d] = %d \n  "  ,i,array[i]);
  12       return   0  ;    
  13   }
  14   void  bubblesort( int  a[],  int   m)
  15   {
  16           int   i,j,z;
  17           int   tmp;
  18           for (i =  0 ; i < m; i++)   //  外层循环控制循环次数 
 19           {
  20               for (j =  0 ; j < m- 1 -i; j++)     //  内层循环控制每次循环里比较的次数。 
 21               {
  22                   if (a[j] > a[j+ 1  ])
  23                   {
  24                      tmp =  a[j];
  25                      a[j] = a[j+ 1  ];
  26                      a[j+ 1 ] =  tmp;
  27                   }
  28               }
  29               /*  打印未排序  */ 
 30               for (z =  0 ; z < m- 1 -i;z++ )
  31                  printf( "   %d \t  "  ,a[z]);
  32              printf( "  \n  "  );
  33            }
  34  }

View Code

查看更多关于002_C/C++笔试题_简单算法程序的详细内容...