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

原创 2012年03月28日 10:05:36
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;
				}
			}				
		}		
	}
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

【算法】插入排序的递归实现

int data[10] = {5,4,3,6,7,8,56,3,234,2}; //输入元素为: data需要排序的数组 start需要排序的数组的起始下标 end需要排序的,无序序列的首元素的下标...
  • chenglibin1988
  • chenglibin1988
  • 2013年05月19日 15:07
  • 4068

插入排序的递归算法(升序)

近来看算法导论有一习题是关于插入排序的,要求用递归实现。正好理解一下递归,在此分享下我的理解,如有纰漏,请多多指教。   已知一无序数组A[1......N],利用插入排序的方法可以将这个数组分...
  • Far__cloud
  • Far__cloud
  • 2016年04月14日 18:24
  • 729

《算法导论》读书笔记(一)——插入排序与循环不变式

第一次学习《算法导论》,按照读书的顺序将一些心得记录下来 —————————————————————————————— 插入排序的简单C++实现: #include using namespace ...
  • vinson0526
  • vinson0526
  • 2013年09月02日 21:00
  • 1009

算法导论14.1动态顺序统计 练习总结

14-1.1 对于图 14-1 中的红黑树 T,说明执行 OS-SELECT(T.root,10) 的过程。 ANSWER: ① 结点 26,x.left.size + 1 = 13 > 10,→...
  • chan15
  • chan15
  • 2015年10月25日 16:13
  • 1100

算法导论学习之插入排序

《算法导论》买了好久了,基本上没怎么看,最近思想上有了准备,觉得学习才是王道。准备重新拾起来学习,下面我就《算法导论》中的排序算法中的 插入排序做了个c++的简单实现,附加解释一下自己对下面的这段代码...
  • shfqbluestone
  • shfqbluestone
  • 2014年03月02日 23:05
  • 950

【算法导论】插入排序

算法入门之插入排序
  • cyp331203
  • cyp331203
  • 2014年11月30日 11:28
  • 828

[算法导论] 递归式求解的三种方法

求解递归式,《算法导论》上给出了三种方法,不过对于
  • u010013164
  • u010013164
  • 2014年08月25日 14:18
  • 4609

最近学习算法导论的感想

不知不觉系统的学习算法也有一个多星期了,在此之前虽然有很多次想好好的去学习, 但是中途都停下来了,这也是是因为自己的懒惰吧!       我在学习算法之前有两问? 1,为什么要学习算法   现在...
  • linux__lan
  • linux__lan
  • 2013年12月15日 17:56
  • 1510

关于“机器学习算法”与《算法导论》中“算法”的讨论

本人以生物背景切入生物信息学方向,在学习的过程中常与算法打交道,比如最为基础的序列匹配算法、基因组序列的组装算法等。零零散散学了很多,却没有仔细的对已学算法进行细致的区分和研究,以导致对“算法”本身的...
  • u012654283
  • u012654283
  • 2015年04月27日 19:21
  • 564

算法导论--两种选择算法

算法导论--两种选择算法 1.期望为线性时间的选择算法 2.最坏情况为线性时间的选择算法...
  • luoshixian099
  • luoshixian099
  • 2015年11月13日 13:31
  • 3155
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法导论学习2.3-4 插入排序的递归版本
举报原因:
原因补充:

(最多只允许输入30个字)