摘要:
只有比别人更早、更勤奋地努力,才能尝到成功的滋味。 ------麦克马斯特大学训言 记得之前总结过插入排序,有兴趣的可以看看---插入排序。 如果在最复杂的情况下,所要排序的整个数列是逆序的,当第i-1趟需要将第i个元素插入前面的0~ i-1个元素的序列当中的时候,它总是会从第i-1个元素开始,逐个比较每个元素的大小,直到找到相应的位置。 这个算法中丝毫没有考虑当要插入第i个元素时前面的0~~i-1序列是有序的这个特点。今天要总结的这个算法就充分的利用了这一点。算法的基本过程: 1)计算0~i-1的中间点,用i索引处的元素与中间值进行比较,如果i索引处的元素大,说明要插入的这... 阅读全文