摘要：
快速排序的基本思想：通过一轮排序使得数组“基本有序”，“基本有序”的意思是指以数组中数某下标的数为准，左边的数小于此数，右边的数大小此数，从而将数组分成两个待排序的数组。通过递归最终完成整个数组的排序。从快速排序的基本思想可以得出以下结论：通过一次排序分成2个待排序数组通过二次排序分成4个待排序数组……通过n次排序分成2^n个待排序数组假设CPU有N个Core(IntelCPU的核数通常是2的x次幂,AMD不一定)，那么log2N次排序后就可以进行并行化操作，将N个数组分别放到N个Core中进行计算，如下图所示下面是并行快速排序跟非并行快速排序的比较：上图是在IntelQ83004-CoreC 阅读全文
