冒泡排序

转载请注明出处：http://blog.youkuaiyun.com/droyon/article/details/8785666

/**
 * 两两比较，小数在前，大数在后。一次排序后，最小值交换到最前面，类似冒泡。
 * o（N*N）
 * @author
 * 冒泡排序，选择排序，插入排序，交换排序属于简单排序方法
 */
public class BubbleSort {
	private static int[] array = new int[]{1,8,2,9,3,7,11,23,90,4,5};
	public static void main(String args[]){
        System.out.println("排序前");
        printArray();
        System.out.println("\n排序后");
        bubbingSort();
        printArray();
	 }
	 private static void bubbingSort(){
		 int temp;
		 for(int i=1;i<array.length;i++){//两两比较，小数上冒
			 for(int j=array.length-1;j>=i;j--){
				 if(array[j]<array[j-1]){
					 temp = array[j];
					 array[j] = array[j-1];
					 array[j-1] = temp;
				 }
			 }
		 }
	 }
	 public static void printArray(){  
        for(int i=0;i<array.length;i++){  
            System.out.print(array[i]+"   ");  
        }  
	 }  
}

运行结果：

排序前
1   8   2   9   3   7   11   23   90   4   5   
排序后
1   2   3   4   5   7   8   9   11   23   90