七大经典算法之冒泡排序

   七大经典算法之冒泡排序是比较简单的一种排序方法，非常容易理解与实现。但是冒泡排序效率低下，对数具规模少的情况下很好用，数据规模过大劣势就明显了。

算法目的：对于有N个数据的数组，从小到大进行顺序排序。

算法描述： 冒泡排序从名字就可以知道，关键在与一个"冒"字。

                      首先：比较两个相邻的数组的元素的大小，如果前面的大，则和后面的元素交换

                      然后：我们发现这样交换一次是不行的，所以我们必须用一个循环来进行遍历，因为每次冒泡后最大的元素都在后面，

                         我们进行n次循环，每次都能找到一个这次循环最大的数排在这次循环的最后。

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

下面对这个代码进行优化

      

void bubbleSort(int array[],int n){
		int j,k;
		boolean flag = true;
		k = n;
		while(true){
			flag = false;
			for(j=1;j<k;j++){
				if(array[j-1]>array[j])
					swap(array[j-1],array[j]);
				    flag = true;
			}
			k--;
		}
	}