清风追梦enjoy的专栏

原创 QuickSort快排算法

QuickSort快排算法:如 6 1 2 7 9 3 4 5 10 8基准数：最左的数：6规则：最左的哨兵i, 最右的哨兵j;先从最右往左找一个小于基准的数，再从左往右找一个大于基准的数,交换[i] 和 [j];当i==j 时，交换基准数和[i], 则基准数归位（找到自己正确的位置）。本质：每一轮会使一个基准数归位。开始： 6 1 2 7 9 3 4 5 ...