快排基本思想：

使用分治的思想，每次排序将待排序列分成两部分，其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。

快排的编程思路

1.找定一个关键数，然后定义一个左指针和一个右指针。

2.将左指针指向的数中比关键数大的换到右边，将右指针指向的数比关键数小的换到左边，直到左右指针相遇。

3.这事保证左边的数都小于关键数，右边的数都大于关键数，此时再对两个子序列递归地进行相同操作，最终获得有序列

代码