入门级别冒泡排序，详细讲解（C语言版）_冒泡排序入门

例题：从键盘上获取10个整数，分别输出这十个数从大到小和从小到大的排序序列。

排序方法是一种重要的、基本的算法。排序的方法很多，本例题用起泡法排序。起泡法的基本思路是：每次将相邻两个数比较，将小的调到前面。若有6个数： 9 ,8 ,5 ,4 ,2 ,0 第一次先将最前面的两个数比较，发现9>8，所以对调位置；第二次将第2和第3个数（9和5）对调…如此共进行5次，得到序列8-5-4-2-0-9的顺序，可以看到：最大的数9已经“沉底”，成为最下面一个数，而小的数“上升”，经过第一趟比较我们找到了最大的数9，并让它沉底。

接下来进行第二趟开始第一次再次让第1和第2个数（8和5）比较，然后8>5对调位置；第二次将第2和第3个数（8和4）对调…

每一趟得到一个最大的数，并让该数沉底，最后便可以得到一串从小到大的数字序列了。

如果我们要得到相反从大到小的数字序列我们只需利用冒泡排序法的思想，让较小的数字沉底就好了。

代码如下：

#include <stdio.h>
#include <stdlib.h>

int main()
{
   
    int i,j,t;
    int a[10];

    
1
2
3
4
5
6
7
8
9