交换排序-快速排序

大体思想：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分进行排序，已达到整个序列有序。
算法描述：
使用分治法把一个串分为两个子串，具体算法描述：
1.从数列中挑出一个元素，作为基准；
2.所有元素比基准小的放在基准前面，所有元素比基准大的放在基准后面（相同的数放在任意一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作。
3.递归的将小于基准元素的子序列和大于基准的子序列排序