与数组初始状态无关的内排序算法
摘要:
首先,与初始状态无关分为几种情况 1、算法复杂度与初始状态无关; 2、元素总比较次数与初始状态无关; 3、元素总移动次数与初始状态无关。 【其实还有一种就是总排序趟数与初始状态无关,由于分析简单,除了快速排序的排序次数(递归深度)与关键字选择(初始状态)有关,还有一个优化后的冒泡排序和后序是否有序有 阅读全文
posted @ 2018-01-24 10:54 清风吹斜阳 阅读(15992) 评论(1) 推荐(2)
浙公网安备 33010602011771号