快速排序

question

设一组初始关键字记录关键字为（ 12,15,1,18,2,35,30,11 ），则以 12 为基准记录的一趟快速排序结束后的结果为

answer

快速排序里的挖坑填补法：以12为标准值，从右开始找比12小的值，首先是11，把11放在12的那个位置，把12放在11的位置，在从左找比12大的值15，把15放在12的新位置（原11的位置）之后变成 11，12，1，18，2，35，30，15.
在新的一轮开始，从右开始找12 小的数是2，把2放在12的位置，12放在2的位置，在从左找比12大的数18，把18放在12的新位置上（原2的位置）变成11，2，1，12，18，35，30，15.

简述思路

先右边比小，再左边比大，知道基准比较如12归位结束一次快速排序