冒泡排序（java）

public class BubbleSort {

	public static void main(String[] args) {
		int [] arr={5,4,3,2,1};
		System.out.print("冒泡排序前：");
		printArray(arr); 
		bubbleSort(arr);
		System.out.print("冒泡排序后   ：");
		printArray(arr);

	}
	public static void printArray(int arr[]){
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
		System.out.println();
	}
	public static void bubbleSort(int arr[]){
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr.length-i-1;j++){
				if(arr[j]>arr[j+1]){
				 int temp=arr[j];
				 arr[j]=arr[j+1];
				 arr[j+1]=temp;
				}
			}
			System.out.print("第"+(i+1)+"轮排序后：");
			printArray(arr);
		}
	}
}

运行结果：

冒泡排序前：5 4 3 2 1
第1轮排序后：4 3 2 1 5
第2轮排序后：3 2 1 4 5
第3轮排序后：2 1 3 4 5
第4轮排序后：1 2 3 4 5
第5轮排序后：1 2 3 4 5
冒泡排序后   ：1 2 3 4 5

编号