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);
}
}
个人的实现方式,欢迎观看并指出错误的地方!
|