用Go语言实现快速排序算法

快速排序(Quick Sort)是由冒泡排序改进得到的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个（不相邻）记录的一次交换，消除多个逆序，就能大大加快排序的速度。

上面是来自《数据结构与算法》对快速排序的概念定义，其中说过交换两个不相邻可能消除多个逆序，就可以加速排序过程。为什么？举个例子，数组(9, 5 ,1)按小到大进行排序，如果是按照冒泡排序，应该先是9和5交换，形成(5, 9, 1)；接着9和1交换，形成(5, 1, 9)；最后5和1交换，形成有序序列(1, 5, 9)，可是在原序列，5应该是不用动的，只需要调换1和9就能形成有序序列。那么交换不相邻的值的算法怎么实现？需要什么条件？

算法思想如下：

在待排序的n个记录中任取一个记录（通常取第一个记录）作为枢轴，设其关键字为pivotkey。经过一趟排序后，把所有关键字小于pivotkey的记录交换到前面，把所有关键字大于pivotkey的记录交换到后面，结果将待排序的记录分成两个子表，最后将枢轴放置在分界处的位置。然后，分别对左、右子表重复上述过程。

话不多说，直接上用Go语言实现的代码：

package main

import "fmt"

var List = []int{8, 5, 9, 3, 10, 2}

func main() {
	fmt.Println("Before Sort: ",List)
	quick_sort