2013年4月11日

排序算法-插入排序(Insert sort)

摘要: 算法思想 插入排序使用的是增量方法:将待排序数组A[1,n]分为有序部分A[1,j-1]和无序部分A[j,n],关键步骤是将无序部分中的元素逐个插入到有序部分中,使有序部分不断增加,最终使整个数组有序。 伪代码 //插入排序数组A[1,n] InsertSot(A,n) for i←2 to n d 阅读全文

posted @ 2013-04-11 21:37 shaolw 阅读(388) 评论(1) 推荐(0) 编辑

导航