快速排序

        快速排序就的思想为，首相选出数组中一个元素（一般为最左边或者最右边的元素），然后从左向右一次比较数组中的元素和选择的元素进行对比使得选择的元素比左边的元素大，从右向左，每一个元素进行比较，使得右边的元素都比该元素大，否则将左边的元素和右边的元素进行交换，直到左右下标索引形同时，这时和选择的元素进行交换，将数组换分为两部分重复进行上述过程。

基于数组的快速排序

基于链表的快速排序

对于链表的快速排序的核心为

具体代码