冒泡排序法

一、题目

输入一组数字，要求将这些数字按从小到大的顺序输出。

二、思路

1、冒泡排序的核心思想就是：    相邻元素两两比较，确定总共要比较几趟，每趟要比较几次。

每一趟的目的是找出无序数列中那个最大的数。

因为每趟排完有序的数就变多，这样就更好确定一趟里面排的次数。

2、举个例子：

比如给的数据是5,   4，3,   2,   1              （这种是需要排的最多的情况）

那么第一趟排完就是    4  3  2  1  5

第一趟排完内部需要排 4次

第二趟排完结果是  3 2 1 4 5

第二趟排完内部需要排3次，因为最后那个数在第一趟排完以后是所有数里面最大的，所以最后一次是不用比较的。

由此我们可以总结出：一共需要排（n-1）趟，每趟里面需要排（n-1-j）次。

（n是数据的个数，j是循环的次数）

三、代码