数据结构和算法
摘要:
该算法是通过分治递归来实现的,其效率很大程度上取决于参考元素的选择,可以选择数组的中间元素,也可以随机得到三个元素,然后选择中间的那个元素(三数中值法)。另外还有一点,就是当我们在分割时,如果分割出来的子序列的长度很小的话(小于5到20),通常递归的排序的效率就没有诸如插入排序或希尔排序那么快了。因 阅读全文
posted @ 2018-09-22 20:52 流星飞雨 阅读(203) 评论(0) 推荐(0) 编辑
posted @ 2018-09-22 20:52 流星飞雨 阅读(203) 评论(0) 推荐(0) 编辑
posted @ 2018-09-22 10:16 流星飞雨 阅读(155) 评论(0) 推荐(0) 编辑
posted @ 2018-09-22 09:35 流星飞雨 阅读(125) 评论(0) 推荐(0) 编辑