public class Test { public static int[] BubbleSort(int[] arr){ if(arr == null || arr.length < 2){ return arr; } for(int i=arr.length-2; i>=0; i--){ for(int j=i; j<arr.length-1; j++){ if(arr[j] > arr[j+1]){ int temp = arr[j]; arr[j] = arr[j + 1]; arr[j+1] = temp; } } } return arr; } public static void print(int[] a){ if(a == null){ return; } for(int i=0; i<a.length; i++){ System.out.print(a[i]); } } public static void main(String[] args) { int[] a = new int[]{3,2,7,5,3,1}; int[] b = Test.BubbleSort(a); print(b); } }
个人的实现方式,欢迎观看并指出错误的地方!