关闭

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

标签: 算法recursionstringclass
765人阅读 评论(0) 收藏 举报
分类:
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;
				}
			}				
		}		
	}
}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:37885次
    • 积分:694
    • 等级:
    • 排名:千里之外
    • 原创:31篇
    • 转载:5篇
    • 译文:0篇
    • 评论:5条
    文章分类