数据结构与算法之冒泡排序

       冒泡排序的基本思想：冒泡排序采取一种简单的“冒泡策略”，两个数进行比较，将大的一个扔到右边去的基本策略。在一次冒泡过程中，相邻的元素进行比较。如果左边的元素大于右边的元素，则两者进行交换。假设现有数组[6,5,8,4,3,1],首先将6，5进行交换得到[5,6,8,4,3,1],再将6，8进行比较，不交换，再将8，4进行比较，交换得到[5,6,4,8,3,1],再将8，3交换得到[5,6,4,3,8,1],再将8，1，交换得到[5,6,4,3,1,8],至此一轮冒泡过程结束，最大的数字8被拍到最右边。然后对剩余的n-1个元素进行下一轮冒泡排序，直到只剩下一个元素为止。

     一次冒泡过程C++程序代码

template<class T>
void bubble(T a[],int n)
{
 int i;
 for(i=0;i<n-1;i++)
 {
  if(a[i]>a[i+1])
     swap(a[i],a[i+1]);  //交换
 }
}

    冒泡排序的基本思路就是进行n-1次冒泡过程

template<class T>
void bubbleSort( T a[],int n)
{
//对数组a[0:n-1]进行冒泡排序
  int i;
  for(i = n;i>1;i--)
  {
    bubble(a,i);
  }
}