归并排序和快速排序都将树的思想放进了排序当中，你可以发现快速排序有点类似二叉树的前序遍历，而归并排序有点类似树的后序遍历，但是你可以发现，快速排序有可能产生的是一棵非平衡的二叉树，而归并必然产生一棵平衡的二叉树，所以归并排序的不会产生最坏的情况
