冒泡排序（Bubble Sort）是一种排序算法，主要用来由从小（大）到大（小）进行数组上元素的排序，主要进行比较相邻元素进行交换，然后进行重复的工作，直到没有元素要进行交换则代表元素数列已经排列完成。

大概思路：

假如有一个数列：int arr[] ={9,8,7,6,5,4,3,2,1} 要将他从小到大的顺序排列；

写出函数 void  Bubble_Sort（int arr []，int sz）用来接收这个(arr[])数组和sz(数组中元素个数）注意这里 Bubble_Sort（arr，sz）arr传入的其实是数组第一个元素的地址。

在函数中我们开始排序：

对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，最后的元素应该会是最大的数。

将9共移动了8次到最末，也就是9个数字（最多）会移动8次，就是n个数字（最多）会移动n-1次。

如果把这一次动作叫一趟，那每一趟之后都会排好一个元素，排列好的元素也就不需要再移动了，

也就是说在下一趟里将会少移动一个数字，（少移动一次）。

在这一趟里8移动了7次，从在这里可以看出：每一趟是和（最多）移动次数有相关联系的；

（移动次数会随着每一趟增加而减少）从这里看就可以写成两个循环；

也就是如果将数组{9,8,7,6,5,4,3,2,1}全部排序完成为{1,2,3,4,5,6,7,8,9}共需要8趟

（最小的这个元素不需要移动）

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

int j=0;
    for (j = 0; j < sz - 1; j++)    //这里是需要多少趟
    {
    int i=0;

      for (i = 0; i < sz - 1 - j; i++)  //这里是移动多少次

{

}

}；

这里基本的函数思路就差不多对了，接下来就只剩下怎么让里面的元素进行交换动作；

因为前面说过 Bubble_Sort（arr，sz）中arr传入的只是第一个元素的地址

通过地址可以找到第一个元素那如何让他与下一个元素进行比较，需要知道数组的一个知识点;

数组中每个元素地址存放都是相邻排放的，

第一次 进行arr[0 ]与arr[1]进行比较；

如果arr[0]>arr[1] 则让他们进行交换：

int tmp = 0;
 tmp = arr[i];
 arr[i] = arr[i + 1];
 arr[i + 1] = tmp;

最后再进入函数； 

 到最后问可不可以优化呢，也是可以的

我们说如果我们数组是{9,1,2,3,4,5,6,7,8}

只需要一趟就可以排序完成，但我们的代码依然会一趟一趟去比较，这就比较浪费。

那如果我们在他进行到排序时再没一个元素再进行交换，这就代表排序已经完成，这时就可以让程序结束；

（这个优化我想了很多种可能，但还是不够优化，有点想不通；）