Java 冒泡排序算法实现详解

public class BubbleSort { public static void main(String []args) { int []arr = {64, 34, 25, 12, 22, 11, 90}; System.out.println('原始数组：'); for(int i=0;i<arr.length;i++) { System.out.print(arr[i] + ' '); } bubbleSort(arr); System.out.println(' 排序后的数组：'); for(int i=0;i<arr.length;i++) { System.out.print(arr[i] + ' '); } }

public static void bubbleSort(int []arr) { int n = arr.length; for(int i=0;i<n-1;i++) { for(int j=0;j<n-i-1;j++) { if(arr[j]>arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } }

输出： 原始数组： 64 34 25 12 22 11 90 排序后的数组： 11 12 22 25 34 64 90