1.快速排序

​ 思路:

1
附设两个指针low和high, 它们的初值分别为low和high, 设枢轴记录的key为pivotkey, 初始值为low, 则首先从high所指位置起向前搜索找到第一个key小于pivotkey的记录和枢轴记录互相交换, 然后从low所指位置起向后搜索, 找到第一个key大于pivotkey的记录和枢轴记录互相交换, 重复这两步直到 low == high