Stay hungry, stay foolish !

I've failed over and over and over again in my life. And that is why I succeed.

算法导论学习2.3-4 插入排序的递归版本
public class InsertionSortRecursion {
	public static void main(String[] args) {
		int[] data = {5, 2, 4,6,9,0, 3};
		recursion(data, 0, data.length - 1);
		for (int i = 0; i < data.length; i++) {
			System.out.print(data[i] + " ");
		}
	}
	
	public static void recursion(int[] data, int i, int j) {
		
		if (i < j) {
			int q = j - 1;
			recursion(data, i, q);
			for (int a = 0; a < j; a++) {
				int key = data[j];
				if (data[a] < key) {
					for (int b = j - 1; b >= a; b--) {
						data[b + 1] = data[b];
					}
					data[a] = key;
					break;
				}
			}				
		}		
	}
}



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wangbaomi/article/details/7401648
个人分类: JAVA 算法导论
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

算法导论学习2.3-4 插入排序的递归版本

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭