crafet

摘要： 有段时间没看算法了，今天拿起算法书，随手就翻到排序这一章，排序是几乎每本data structure中都要提到的一部分内容，排序方法可谓林林总总。翻到其中的归并排序和快速排序，由于这两个排序算法都可以用到递归，这里将二者一同列出，进行比较，加深理解。首先从归并开始1、归并排序 归并排序，从字面上理解，将多个部分进行"归并"在一起，即Merge起来，事实，归并过程中就是对已经有序的部分merge起来的，即两路归并为例，假设需要归并的两个子数组中数据均已经有序，比如，如下的两个子数组。sub_a[] = {1,3,,5,7}sub_b[] = {2,4,6,8}现在需要将两个子 阅读全文