排序篇之冒泡排序

冒泡排序的原理如下：（以从小到大排列为例）

1.比较相邻元素。如果第一个比第二个大，就交换他们两个。

2.对于每一对相邻的元素作同样的工作，从开始第一对到结尾最后一对，经过这一趟比较，最后一个元素为最大元素。

3.除去最后一个元素，针对剩下的元素重复以上的步骤。

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

5.在每一趟的 循环中我们可以引入一个布尔变量，标志在一趟中有没有元素交换，如没有，则说明有序。

冒泡排序是稳排序：

最好时间复杂对为O（n）。

最坏时间复杂度为O（n^2）。

平均时间复杂度为O（n^2）。

代码实现如下：

 //冒泡排序法,引入一个布尔变量，若在一趟中没有发现元素交换，则说明有序
 for(i=0;i<9;i++)
 {
  exchange=1;
  for(j=0;j<9-i;j++)          //第j个数与后面数连续进行比较，
  {
   if(array[j]>array[j+1]) //将最大的数进行后移，移到最后一个
   {
    temp=array[j];
    array[j]=array[j+1];
    array[j+1]=temp;
    exchange=0;
   }
  }
  if(exchange)
  break;
 }