用c语言实现冒泡排序

举例：

现在输入 10 个用户的有效学习时间，要求对它们按由小到大的顺序排序。

 解题思路：这种问题是一个典型的排序问题，排序方法是一种重要且基本的算法，我们在此使用“冒泡排序法”，其思路为：每次将相邻两个数比较，将小的调到前面，如果有 6 个数：8，7，5，4，2，0。第一次先将最前面的两个数 8 和 7 对调（看下图）。第二次将第二个数和第三个数（8 和 5）对调。如此总计进行了 5 次，得到 7-5-4-2-0-8 的顺序，可以看到：最大的数 8 已经沉底，成为最下面的一个数，而小的数上升。经过第一轮（5 次比较）后，得到了最大的数 8。

1.    然后进行第二轮的比较（见下图），对余下的 7，5，4，2，0 进行新一轮的比较，以便使次大的数沉底。经过这一轮 4 次的比较与交换，得到次大的数 7。
2. 按照此规律进行下去，可以推知 6 个数需要比较 5 轮，其中第一轮需要比较 5 次，第二轮需要比较 4 次，以此类推，第五轮只需比较一次。如果有 n 个数，则需要比较 n-1 轮，在第一轮需要进行 n-1 次两两比较，在第 j 轮中要进行 n-j 次的两两比较。这种如水底的气泡逐步冒出水面一样，故称之为冒泡法。                                                        

3. #include<stdio.h>
   
   int main(){
     int i,j,t,LearnTime[10];
     printf("please enter 10 number:\n");
   
     for(i=0;i<10;i++)
         scanf("%d",&LearnTime[i]);
   
     for(j=0;j<9;j++)    //9次外循环，9次比较
         for(i=0;i<9-j;i++)    //9-j次内循环
             if(LearnTime[i]>LearnTime[i+1])    //交换值
             {
                 t=LearnTime[i];
                 LearnTime[i] = LearnTime[i+1];
                 LearnTime[i+1] = t;
             }
      printf("the sorted number:\n");
      for(i=0;i<10;i++)
          printf("%d\t",LearnTime[i]);
   
      return 0;
   }