5.2.6 排序总结

分支思想

归并排序
快速排序

运用分支思想用递归的办法来实现两种不同的排序，看上去是不同排序，实际上都是把原问题拆分成两个子问题，来求解它，而小问题的求解又是跟原问题是一样的。所以我们用递归的方法来做，只不过这两个递归，一个是先拆分，有一定要求，要求从小到大排序，左边整体比右边小