java递归实现冒泡排序

java递归实现冒泡排序

//递归实现冒泡排序public class Demo { public void sortArray(int[] array, int m, int n) {  if (m > 0) {   if (array[n] < array[n - 1]) {    swap(array, n);   }   if (n >= m) {    sortArray(array, m - 1, 1);   } else {    sortArray(array, m, n + 1);   }  } } void swap(int[] array, int k) {  int temp = array[k];  array[k] = array[k - 1];  array[k - 1] = temp; } public void showArray(int[] array) {  for (int i = 0; i < array.length; i++) {   System.out.println(array[i]);  } } public static void main(String[] args) {  Demo demo = new Demo();  int[] a = new int[] { 3, 5, 1, 2, 8, 33, 22, 11, 0 };  demo.sortArray(a, a.length - 1, 1);  demo.showArray(a); }}