2020年2月27日
2.27专项测试复盘
摘要： 总排序趟数与初始状态无关的有：（除了快速排序和优化的冒泡，其他都是） 算法复杂度与初始状态无关的有：堆排序、归并排序、选择排序、基数排序。 元素总比较次数与初始状态无关的有：选择排序、基数排序。 元素总移动次数与初始状态无关的有：归并排序、基数排序。 快速排序的最坏情形是数组为正序或逆序，如果pos 阅读全文
posted @ 2020-02-27 15:41 19呀 阅读(199) 评论(0) 推荐(0) 编辑