改进版的合并排序
摘要:
下面是改进版的合并排序,下面是jdk1.7的源码部分 执行步骤如下: (1)如果比较的长度小于INSERTIONSORT_THRESHOLD插入排序的阈值,直接调用传统的插入排序进行比较 (2)当大于插入排序的阈值时,采用合并排序算法,这里有个改进的地方,红色加亮部分,如果已经排好序的,不再进行比较 阅读全文
posted @ 2016-02-24 21:17 wzyxidian 阅读(428) 评论(0) 推荐(0) 编辑