【无标题】冒泡排序

#include <stdio.h>
//冒泡排序法
#define N 10
int main(int argc, char** argv){
   int array[N]={8,4,1,9,3,2,0,7,11,5};
   int i;
   int j;
   int k;
   int b;
  
   printf("排序前:\n");
   for(b=0;b<N;b++)
   {
       printf("%3d",array[b]);
   }
   for(i=0;i<N-1;i++)//外行这里只需要比较N-1次
   {
       //这里可以先把所有的计较流程全部写在纸上，
       for(j=0;j<N-1-i;j++)//内行这里，外行循环每进行一次就可以少比较i+1次，i=0少比较一次，i=1少比较2次，依此类推
       {

//由于i=0，内行循环j在外行循环每进行一次需要减去1+i次，就是外行循环一次，内行循环少比较i+1次。
           int temp=0;
           if(array[j]>array[j+1])
           {
               temp=array[j];
               array[j]=array[j+1];
               array[j+1]=temp;
           }
       }
   }
   for(k=0;k<10;k++)
   {
       printf("%3d",array[k]);
   }
    printf("Hello world");
    return 0;
  }
//8,4,1,9,3,2,0,7,11,5

1//4 8 1 9 3 2 0 7 11 5

//4 1 8 9 3 2 0 7 11 5

//4 1 8 9 3 2 0 7 11 5

//4 1 8 3 9 2 0 7 11 5

//4 1 8 3 2 9 0 7 11 5

//4 1 8 3 2 0 9 7 11 5

//4 1 8 3 2 0 7 9 11 5

//4 1 8 3 2 0 7 9 11 5

//4 1 8 3 2 0 7 9 5 11

第一轮(i=0)比较结束，然后是第二轮(i=1)第三轮(i=3)依此类推。

外行循环减一，内行循环减i。