2007年10月19日
插入排序
摘要： 常见的插入排序方法有两种：直接插入排序和希尔排序 插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。 利用的是循环不变式，类似于数学归纳法。 直接插入排序的时间复杂度为O(n2) 阅读全文
posted @ 2007-10-19 15:21 Anders06 阅读(426) 评论(0) 推荐(0) 编辑