摘要：
归并排序 归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。 将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。 归并排 阅读全文
摘要：
python实现归并排序，归并排序的详细分析。 学习归并排序的过程是十分痛苦的。它并不常用，看起来时间复杂度好像是几种排序中最低的，比快排的时间复杂度还要低，但是它的执行速度不是最快的。很多朋友不理解时间复杂度低为什么运行速度不一定快，这个不清楚的伙伴可以看下我之前发表的文章http://www.c 阅读全文
摘要：
二分法查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表 阅读全文