快排和归并排序讲解

快速排序 思路：找数组的最后一个数字，假设为number，然后number为标准，调整数组：数组左边是小于number的数，中间是等于number的数，右边是大于number的数，然后对小于number的部分继续进行上述操作，对大于number的部分继续进行上述操作。这是普通的快速排序，和数据的状态有关，最好的情况的时间复杂度是o(n*log^n)。最好情况：我们假设上述蓝字为操作一，当进行完操作

>>阅读原文<<