快速排序法怎么排

快速排序算法

快速排序思想：先把数列的最后一个数挑选出来，作为一种中间值，然后分别从数列的两端向中间靠近，从左向右遍历时，遇到比中间值大的数则把这个数的索引leftPtr先下来，然后再从右往左遍历，遇到比中间值小的数，就把这个数的索引rightPtr也记录下来，最后让leftPtr和rightPtr出的数交换，然后再分别从两端接着遍历，按照这个交换规则，最终可以让所以比中间值小的数放到数列的左边，所有比中间值大的数都放在右边，然后再把这个中间值（也就是数列的最后一个数）与中间位置上的数（索引为 数组长度/2 的数）交换这样这一层排序算是完成。