java冒泡排序

冒泡排序首选确认数组中的第一个数为最大（降序）或最小（升序），之后按照顺序依次确认第二位、第三位等为剩下未排序中最大或最小值

package com.han.sort;

public class MaoPaoSort {

	/**
	 * 冒泡排序
	 * @param args
	 */
	public static void main(String[] args) {
		int arr[]=new int[]{35,100,40,60,87,43,13,45,12,0};
		print(arr);
		maopaoSort(arr);
		System.out.println("排序后：");
		print(arr);
	}

	public static void maopaoSort(int[] arr){
		int temp=0;
		for(int i=0;i<arr.length;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
			print(arr);
		}
	}
	private static void print(int[] arr) {
		for (int i : arr) {
			System.out.print(i+"  ");
		}
		System.out.println();
	}

}