2020年7月12日
第八章学习笔记
摘要： 一、插入排序 1.直接插入 时间复杂度：O(nn) 稳定性：稳定 2.折半插入 基于插入排序和折半查找，用折半查找来找到插入位置，节省时间。 时间复杂度：O(n2) 稳定性：稳定 3.希尔排序 时间复杂度：O(n2) 稳定性：不稳定 二、选择排序 1.简单选择 找到序列未排序部分的最大值，放到已排序 阅读全文
posted @ 2020-07-12 23:57 黄浚泓 阅读(173) 评论(0) 推荐(0) 编辑