2019年6月25日
数据结构-排序
摘要： 判断题 1.希尔排序是稳定的算法。 T F 稳定的算法：保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 希尔排序会多次进行插入排序，一次插入排序是稳定的，但是因为希尔排序每次插入排序选择的步长不一样，导致希尔排序不稳定。 2.仅基于比较的算法能得到的最好的“最坏时间 阅读全文
posted @ 2019-06-25 13:55 nonlinearthink 阅读(10235) 评论(1) 推荐(1) 编辑