2018年8月2日
插入排序
摘要： 插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 平均时间复杂度为O（n^2），最好的情况是O（n），即数组已经是有序状态，最差O（n^2），辅助存储为O（1）。插入排序是稳定的排序算法。 阅读全文
posted @ 2018-08-02 12:51 此女子 阅读(113) 评论(0) 推荐(0) 编辑
直接选择排序
摘要： 直接选择排序的最好、最坏以及平均的时间复杂度均为O（n^2）。辅助空间为O（1），且为不稳定的排序算法。 阅读全文
posted @ 2018-08-02 09:02 此女子 阅读(117) 评论(0) 推荐(0) 编辑