基础排序---冒泡排序

一、概念

冒泡排序法是一种交换排序方法，其过程是首先将第一个记录的键值和第二个记录的键值进行比较，若为逆序，则将这两个记录交换，然后继续比较第二个和第三个记录的键值。一次类推，直到完成第n-1个记录和第n个记录的键值比较交换为止。                                                                                  

二、算法原理

1.比较相邻的元素

2.对每一对相邻元素做同样的工作，直到最后一个

3.对所有元素重复上面操作

4.持续每次对越来越少的元素重复上面步骤，直到没有元素需要比较

三、实例

首先，我们先限制好条件，在这里，我们要求按照从小到大的顺序进行排列

            内循环为i，外循环为j

（声明：这些条件我们可以随机设置，但是为了方便在以后和其他排序算法作比较，我们这里统一规定一下）

四、代码实现

五、时间复杂度