冒泡排序

 

1.1 算法简介

是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。

1.2 流程图

 

1.3 代码

void Bubble_Sort(int aiArray[], int aiLenght) {        int liTmp1             = 0;        int liTmp2             = 0;        int liChangeTmp    = 0;               for(liTmp1 = 0 ; liTmp1 < aiLenght ; liTmp1++)        {               for(liTmp2 = 0 ; liTmp2 < (aiLenght - 1) - liTmp1 ; liTmp2++)               {                      if(aiArray[liTmp2] > aiArray[liTmp2+1])                      {                             liChangeTmp         = aiArray[liTmp2];                             aiArray[liTmp2]     = aiArray[liTmp2+1];                             aiArray[liTmp2+1] = liChangeTmp;                      }               }        } }