摘要: 插入排序使用增量方法:在排好序的数组A[1...j-1]后,将元素A[j]插入,形成排好序的子数组A[1.....j].下面将介绍使用递归和非递归的方法进行插入排序 1.非递归插入排序: insert_sort(A){for j ← 2 to length[A]do key ... 阅读全文
posted @ 2012-03-16 21:03 应律 阅读(385) 评论(0) 推荐(0) 编辑