摘要: 排序算法分类 选择排序: 插入排序: 总结: 对于随机排序且无重复主键的数组,插入排序和选择排序的运行时间是平方级别的两者之比应该是一个较小的常数。插入排序一般比选择排序快点。 拓展: 倒置指的是数组中的两个顺序颠倒的元素,如果数组中倒置的数量小于数组大小的某个倍数,那么这个数组就是部分有序典型的部 阅读全文
posted @ 2018-10-22 19:03 一叶一世界abandon 阅读(182) 评论(0) 推荐(0) 编辑