考点-快速排序

排序-快速排序

快速排序，顾名思义，是一种速度快，效率高的排序算法。快排原理：在要排的数（比如数组A）中选择一个中心值key（比如A[0]），通过一趟排序将数组A分成两部分，其中以key为中心，key右边都比key大，key左边的都key小，然后对这两部分分别重复这个过程，直到整个有序。整个快排的过程就简化为了一趟排序的过程，然后递归调用就行了。快速排序，顾名思义，是一种速度快，效率高的排序算法。快排原理：在要排的数（比如数组A）中选择一个中心值key（比如A[0]...