快速排序的思路是：

1. 从要排序的数组中随便找到一个数作为中心数；
2. 根据中心数把数组分成2子组，其中比中心数小的放入左子组，比中心数大的放入右子组；
3. 分别对左右子组重复步骤1和2，然后对新产生的子组继续重复操作，直至所有子组的长度为0或者1（0和1长度的数组天然有序）；
4. 最后从左至右合并所有的子组，那么就会得到一个有序的数组。

写法一

根据这个思路，很容易写出第一种写法，具体解析看注释，代码如下所示（编程语言为AHK）：

QuickSort(list) {
    if (list.Length < 2) ; 长度为0或1直接返回原数组
        return list
    pivotVal := list.RemoveAt(1) ; 取出第一个数作为中心数，ahk下标从1开始（既然是随便取，那就取第一个吧）
    left := [] ; 左子组
    right := [] ; 右子组
    for item in list {
        if (pivotVal > item)
            left.Push(item) ; 小的数放入左边
        else
            right.Push(item) ; 大的数放入右边
    }
    left := QuickSort(left) ; 递归调用对左边排序
    right := QuickSort(right) ; 递归调用对右边排序
    left.InsertAt(left.Length + 1, pivotVal, right*) ; 合并左子组，中心数，右子组
    return left ; 此时left已经合并了中心数和右子组，变成了原长的数组
}

写法一的优势是理解容易，方便从思路转成代码，但是并不是最好的写法，因为创造了新的数组，浪费了空间 ，并且返回的不是传入的数组。

写法二

为了不浪费空间，我们考虑能不能直接在原数组上进行操作，只需要一个元素的空间存储临时值，然后左右对调，直至完成排序呢？其实是可以的，具体思路如下：

1. 取左边第一个数作为中心数，即pivotVal=list[left]，此时left点可以看成空白点（因为left点的值已经存入pivotVal中）
2. ①从右边开始查找，找到第一个比中心数小的数，放入左边的空白点（放入后右边变成了空白点）；②然后从左边开始查找第一个比中心数大的数，放入右边空白点。然后继续回到右边查找小数放入左边，然后从左边查找大数放入右边，一直重复操作，直至左右相遇，最后把中心数放入最后的空白点。此时左边所有的数都比中心数小，右边所有的数都比中心数大。（这个步骤的核心思路就是，左右两边会交替出现空白点，那么就可以把另一边的数填进去，而不需要另外的数组存储子数组）
3. 分别对左右两边的子组重复步骤1和2，那么左右两个子组就会变得有序，最终整个数组有序。
   具体代码如下（编程语言为AHK）：

QuickSort(list) {
    partition(1, list.Length) ; ahk下标从1开始而不是0
    ; 分治法，分而治之
    partition(start, end) {
        if (start >= end)
            return        
        pivotVal := list[left] ; 取第一个数作为pivotVal
        left := start
        right := end
        ; 每一次循环，就可以把右边一个大数放左边，把左边一个大数放右边，循环结束，就会把所有的小数放左边，所有的大数放右边
        while left < right {
            ; 从右边开始找，找到第一个比pivotVal小的数（这个数即将放到左边的空白位置，放置以后right点为空白）
            while left < right && list[right] > pivotVal
                right--
            list[left] := list[right] ; 将找到的数放入left点（此时left点为空白点，无需存储left点的值）
            ; 从左边开始找，找到第一个比pivotVal大的数，放入右边空白位置，放置以后left点为空白
            while left < right && list[left] < pivotVal
                left++
            list[right] := list[left] ; 将找到的数放入right点（此时right点为空白点，无需存储right点的值）
            right-- ; 右边指针左移一位，继续下一轮循环，下一轮也是从右边开始
        }
        list[left] := pivotVal ; left是空白点，把pivatVal的值放入空白的即可，此时，pivot点左边的值都比它小，右边都比它大
        ; 分别调用partition方法，把左边和右边的子list排序即可
        partition(start, left - 1)
        partition(left + 1, end)
    }
}