摘要: 一、插入排序 直接插入排序:依次将待排序序列中的每一个记录插入到已排好序的序列中,直到全部记录都排好序;(折半插入排序)O(n^2) 希尔排序:先将整个待排序记录序列分割成若干个子序列,在子序列内分别进行直接插入排序,待整个序列基本有序时,再对全体记录进行一次直接插入排序;O(nlog2n)-O(n 阅读全文
posted @ 2018-04-19 19:37 Akmpfen 阅读(242) 评论(0) 推荐(0) 编辑