package sort;
/**
* 冒泡排序的递归写法
*/
public class BubbleSort {
public static void sort(int[] arr, int endIndex){
if (endIndex==0){
return ;
}
for (int i=0;i<endIndex;i++){
if (arr[i]>arr[i+1]){
Swap.swap(arr,i,i+1);
}
}
sort(arr,endIndex-1);
}
public static void main(String[] args) {
int[] array = {9,4,28,7,0,78,3,2};
BubbleSort.sort(array, array.length - 1);
for (int x :array) {
System.out.println(x);
}
}
}