java递归实现冒泡排序
2014-03-06 09:40
267 查看
java递归实现冒泡排序
//递归实现冒泡排序 public class Demo { public void sortArray(int[] array, int m, int n) { if (m > 0) { if (array < 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); } }
相关文章推荐
- [java]冒泡排序的常规、改进以及递归实现
- 数据结构与算法分析(Java 语言描述)(34)—— BST 的深度优先遍历(非递归实现)
- java 用递归实现球上下级(牵涉到对上级的去重)
- 堆与堆排序--递归与非递归java实现
- 深度优先遍历/广度优先遍历(递归+非递归java实现)
- java中实现递归计算二进制表示中1的个数
- 递归求解数组的和 Java实现
- java 递归实现循环比赛日程
- 关于冒泡排序的Java代码实现
- 冒泡排序之java数组实现
- java实现二叉树的三种遍历算法(递归)
- java实现冒泡排序,插入排序,选择排序,快速排序
- java 递归实现快速排序
- Java实现分叉查找--递归方法
- Java中递归的实现
- Java 冒泡排序的实现
- java编程排序之内置引用类型的排序规则实现,和自定义规则实现+冒泡排序运用
- JAVA实现二叉树及递归遍历二叉树
- 二叉树先中后序遍历(递归、非递归方法)、层序遍历 Java实现
- 斐波那契数列的非递归实现 JAVA