2010年10月12日
分治法分析
摘要： 分治法步骤：1。分解：将原问题分解成一系列子问题2。解决：递归的解决各个子问题，若子问题足够小，则直接解决3。合并：将子问题的结果合并成原问题的解。 阅读全文
posted @ 2010-10-12 20:38 hailong 阅读(171) 评论(0) 推荐(0) 编辑
选择排序算法
摘要： 复杂度也是O(n2)，适合小规模的数据排序 阅读全文
posted @ 2010-10-12 17:14 hailong 阅读(104) 评论(0) 推荐(0) 编辑
线性查找算法
摘要： 若找到则输出在数组中的位置，若没有则输出NIL 阅读全文
posted @ 2010-10-12 16:45 hailong 阅读(123) 评论(0) 推荐(0) 编辑
插入排序算法学习
摘要： 插入排序就如同手里放了一堆纸牌，把纸牌从左到右进行排序。insert_sort(A):for:j<- 2 to n;(n为数组A的长度) do key<-A[j]; ( insert A[j] into the sorted sequence A[1.....j-1];) i <- j-1; while i>0 and A[i]>key do A[i+1] <... 阅读全文
posted @ 2010-10-12 16:31 hailong 阅读(106) 评论(0) 推荐(0) 编辑