步骤：设有一待排序的序列



1、分别设置low、high指向序列的最左端、最右端；从序列中选一个进行排序（通常选最左端的值low指向的值），存入到tmp；

2、从high端开始，查找比tmp小的，找到后将该值放入到low指向的存储位中；同时将high指向当前查到的值所在的位；

3、从low端开始，查找比tmp大的，找到后将该值放入到high指向的存储为中，同时low指向当前查到的值所在位；

4、若low位小于high位，返回步骤2；否则，将tmp值存入到空出来的low+1指向的位置，退出，返回low所在的位置position；

5、以position为界，将序列分成两部分，分别对两部分进行排序。-quick sort