1. package sort
    3. import "fmt"
    5. func KuaiPai() {
    6.     // 左右两边
    7.     QuickSort(0, len(li)-1)
    8.     fmt.Println(li)
    9. }
    11. var li = []int{3, 2, 9, 1, 4, 5, 12, 10}
    13. // 左右两边都进行查询，右边先开始，左边后开始
    15. func QuickSort(left, right int) {
    16.     // 右边都数一定要大于左边都数
    17.     if left >= right {
    18.         return
    19.     }
    21.     i := left
    22.     j := right
    24.     // 设置基准数
    25.     temp := li[left]
    27.     for i != j {
    28.         // 右边检测大于基准数都值
    29.         for li[j] >= temp && j > i {
    30.             j--
    31.         }
    32.         // 左边都值小于基准数都值
    33.         for li[i] <= temp && i < j {
    34.             i++
    35.         }
    37.         // 如果检测
    38.         if i < j {
    39.             li[i], li[j] = li[j], li[i]
    40.         }
    41.     }
    42.     // 如果右边走完都话，左边就没有任何意义
    43.     li[left] = li[i]
    44.     li[i] = temp
    46.     QuickSort(left, i-1)  //继续处理左边的，这里是一个递归的过程
    47.     QuickSort(i+1, right) //继续处理右边的 ，这里是一个递归的过程
    48. }

    参考地址:

    1. https://www.cnblogs.com/ahalei/p/3568434.html
    2. https://blog.csdn.net/pengzonglu7292/article/details/84938910