快速排序的基本思想:通过一轮排序使得数组“基本有序”,“基本有序”的意思是指以数组中数某下标的数为准,左边的数小于此数,右边的数大小此数,从而将数组分成两个待排序的数组。通过递归最终完成整个数组的排序。
从快速排序的基本思想可以得出以下结论:
通过一次排序分成2个待排序数组
通过二次排序分成4个待排序数组
……
通过n次排序分成2^n个待排序数组
假设CPU有N个Core(Intel CPU的核数通常是2的x次幂,AMD不一定),那么
快速排序的基本思想:通过一轮排序使得数组“基本有序”,“基本有序”的意思是指以数组中数某下标的数为准,左边的数小于此数,右边的数大小此数,从而将数组分成两个待排序的数组。通过递归最终完成整个数组的排序。
从快速排序的基本思想可以得出以下结论:
通过一次排序分成2个待排序数组
通过二次排序分成4个待排序数组
……
通过n次排序分成2^n个待排序数组
假设CPU有N个Core(Intel CPU的核数通常是2的x次幂,AMD不一定),那么