随笔分类 -  algorithm

摘要:排序算法算法导论中对排序问题的描述输入:n个数的序列<a1,a2,...,an>。输出:输入序列的一个重排<a'1,a'2,...a'n>,使a'1<=a'2<=...<=a'n。(首先声明下,下面的代码中伪代码是算法导论上抄的,c代码是自己写的。所以c语言的代码如果有问题请指教。)1.插入排序伪代码:1 INSERSION-SORT(A)2 for j <- 2 to length[A]3 do key <- A[j]4 i <- j-15 while i>0 and A[i]& 阅读全文
posted @ 2013-01-19 00:39 ZalmanLee 阅读(1163) 评论(0) 推荐(1) 编辑