冒泡排序

思想:  通过不断比较相邻元素大小，进行交换来实现排序。

第一趟排序:

首先将第一个元素与第二个元素比较大小，若为逆序，则交换；

然后比较第二个元素与第三个元素的大小，若为逆序，则交换；

直至比较第n-1个元素与第n个元素的大小，若为逆序，则交换；

结果:

关键字最大的记录被交换至最后一个元素位置上。

•优点：

  每趟结束时，不仅能挤出一个最大值到最后面位置(或者最小值到最前面位置)

冒泡排序算法的时间复杂度为O（n2）。由于其中的元素移动较多，所以属于内排序中速度较慢的一种。

冒泡排序算法只进行元素间的顺序移动，所以是一个稳定的算法。

void BubbleSort(int Array[],int n){//bool noswap;for (int i=0;i<n-1;i++){//noswap=true;for(int j=n-1;j>i;j--)if (Array[j]<Array[j-1]){int temp=Array[j];Array[j]=Array[j-1];Array[j-1]=temp;//noswap=false;}//if (noswap)//return;}}