排序：起泡排序法

1. 第一种排序算法

void bubbleSort(int a[], int n){      for(int i =0 ; i< n-1; ++i) {          for(int j = 0; j < n-i-1; ++j) {              if(a[j] > a[j+1])              {                  int tmp = a[j] ; a[j] = a[j+1] ;  a[j+1] = tmp;              }          }      }  }  

1. 第二种排序算法

void Bubble_1 ( int r[], int n) {      int i= n -1;  //初始时,最后位置保持不变      while ( i> 0) {           int pos= 0; //每趟开始时,无记录交换          for (int j= 0; j< i; j++)              if (r[j]> r[j+1]) {                  pos= j; //记录交换的位置                   int tmp = r[j]; r[j]=r[j+1];r[j+1]=tmp;              }           i= pos; //为下一趟排序作准备       }   } 

原理上差不多，所以时间复杂度都是O(n^2)