1．i =L j = R 将基准数挖出形成第一个坑a[i]。



2．j--由后向前找比它小的数，找到后挖出此数填前一个坑a[i]中。



3．i++由前向后找比它大的数，找到后也挖出此数填到前一个坑a[j]中。



4．再重复执行2，3二步，直到i==j，将基准数填入a[i]中。

-1. i = L　j = R　the reference number of the first pit excavated to form a [i]. 2. j- from back to front than it is to find a small number, locate and dig a pit before filling this number a [i] in the. 3. i++ from front to back than it is to find a large number, to find this number after they unearthed a pit before filling to a [j] in the. 4. Then repeat the two-step 2,3 until i == j, enter the reference number of a [i] in the.