冒泡排序（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

编号