排序算法之冒泡算法

冒泡算法是常用的排序算法之一，它最简单，但效率比较低下。以下代码是对利用数组和双重循环进行的一个简单是数字排序，这里的冒泡算法是对数组的灵活使用，但实际上并不仅限于此。在我们实际的开发过程中，大部分时候这样的算法可能已经在较底层，被封装起来了，但理解冒泡算法有助于锻炼我们的逻辑能力，所以和大家进行分享。

public class MaoPao {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array = {12,54,7,-9,92,-3,14,7};
		
		for(int i = 0; i < array.length; i++){  
			for(int j =  i + 1; j < array.length; j++){
			    //如果第i个数小于第j个数，则交换两个数字的位置，此时较小的数字将会排在后面。
			    //因此此段代码会将数字按照降序排，若想按照升序排列，将小于符号换为大于符号即可。
				if(array[i] < array[j]){  
					int tmp = array[i];
					array[i] = array[j];
					array[j] = tmp;
				}
			}
		}
		
		for(int i = 0 ; i < array.length;i++){
			System.out.print(array[i] + " ");
			
		}
	
	}

}