我管它叫递归冒泡排序
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
正在加载评论...