声明:转载时必须说明出处,并复制原文链接,维权必究。
快速排序的思想就是先要确定一个哨兵,然后从两侧找一个位置,是的左侧的数都比哨兵小,右侧的数都比哨兵大,进而确定了哨兵的位置,然后以哨兵为界,左右两边分别再递归的进行快速排序。
如下图,一个数组【23, 64, 24, 12, 9, 16, 53, 57, 71, 79, 87, 97】,先确定第i位置为哨兵,然后先从右往左找比23小的数,进行交换,然后再从左往右找比23大的数进行交换,以此类推,最终i=j时,哨兵23的位置便确定了。
然后以哨兵23为界限,左右两侧分别进行上述过程,直至结束,快排就结束了,废话不说了,直接上代码:
排序结果如下:
—— 曾经梦想执剑走天涯,现在沦为技术狗