一维数组之冒泡排序

如题：现有十个学生在家有效学习时间，要求对它们进行由小到大的顺序排序。

这种题是一个非常典型的排序问题，我们要使用一种叫“冒泡排序”的方法

其思路为：每次将相邻两个数比较，将小的调到前面，如果有 6 个数：8，7，5，4，2，0。第一次先将最前面的两个数 8 和 7 对调（看下图）。第二次将第二个数和第三个数（8 和 5）对调。如此总计进行了 5 次，得到 7-5-4-2-0-8 的顺序，可以看到：最大的数 8 已经沉底，成为最下面的一个数，而小的数上升。经过第一轮（5 次比较）后，得到了最大的数 8。

 

 然后进行第二轮的比较（见下图），对余下的 7，5，4，2，0 进行新一轮的比较，以便使次大的数沉底。经过这一轮 4 次的比较与交换，得到次大的数 7。

 

按照此规律进行下去，可以推知 6 个数需要比较 5 轮，其中第一轮需要比较 5 次，第二轮需要比较 4 次，以此类推，第五轮只需比较一次。

如果有 n 个数，则需要比较 n-1 轮，在第一轮需要进行 n-1 次两两比较，在第 j 轮中要进行 n-j 次的两两比较。

这种如水底的气泡逐步冒出水面一样，故称之为冒泡法。

#include <stdio.h>
int main()
{
int student[10];
int i,j,t,n;

printf("please enter 10 number:\n");
for(i=0;i<10;i++)
{
scanf("%d",&student[i]);
}
for(j=0;j<9;j++)    //9次外循环，9次比较
{
  for(i=0;i<9-j;i++)    //9-j次内循环
  {
if(student[i]>student[i+1])
{
t = student[i];
student[i] = student[i+1];
student[i+1] = t;
}
}}
printf("the sorted number:\n");
  for(i=0;i<10;i++)
       printf("%d\t",student[i]);

   return 0;
}

运行结果如下： 

please enter 10 number:
5 7 8 3 4 5 8 9 5 2
the sorted number:
2       3       4       5       5       5       7       8       8       9
--------------------------------
Process exited after 30.43 seconds with return value 0
请按任意键继续. . .

同理也可以得出由大到小排序的。