2017年3月28日
排序算法
摘要： 几种排序算法的比较 直接插入排序 算法 插入排序由N-1趟排序组成。对于p=1到N-1趟，插入排序保证从位置0到位置p上的元素为已排序状态。 时间复杂度 最差的情况下，第p次排序，需要的比较次数是p次，则总的比较次数为1+2+3+……+N-1=O(N^2)。 平均情况，O(N^2) 最好情况，O(N 阅读全文
posted @ 2017-03-28 10:19 且听风吟-wuchao 阅读(175) 评论(0) 推荐(0) 编辑