2018年5月9日
排序算法--插入排序（C++）
摘要： 插入排序一般用直接插入法，时间复杂度：最好情况O(n)，平均情况和最差情况复杂度为O(n^2)。基本方法是：序列分为有序列和无序列，然后每次从无序列取出一个元素，与有序列进行比较，插入进有序列，直至无序列为空。假设序列为[9,8,7,6,5,4,3,2,1]则产生有序... 阅读全文
posted @ 2018-05-09 20:19 依然有清风 阅读(495) 评论(0) 推荐(0) 编辑