我管它叫递归冒泡排序

public static void main(String[] args) {

      int[] array = new int[] { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 };

      recursion(array, 0, 0);

      for (int i = 0; i < array.length; i++) {

         System.out.println(array[i]);

      }

   }

 

public static void recursion(int[] array, int flag, int num) {

      if (flag == array.length - 1) {

         num++;

         if (num == array.length)

            return;

         flag = 0;

      }

      if (array[flag] > array[flag + 1]) {

         int cache = array[flag];

         array[flag] = array[flag + 1];

         array[flag + 1] = cache;

      }

      recursion(array, flag + 1, num);

   }

发布者:songJian   点击数:1094   发布时间:2017-05-06 20:01:52   更新时间:2017-05-06 20:01:52
正在加载评论...
相关文章