[Go] Golang練習項目-GO語言實現快速排序-第一個數做爲基準更容易理解

快速排序思路：

1. 第一個數做爲基準數，找到全部比基準數小的放在左邊 ，找全部比基準數大的放右邊

2.兩個指針 ，一個從前日後 i，一個從後往前 j，i找到比基準數大的停下 ， j找到比基準數小的停下 ， 兩個數調換位置，直到兩數相遇

3.調換基準數與i/j位置

4.遞歸  ， 從0到基準數位置 ，從基準數位置到最後

//快速排序2
func QuickSort2(arr *[]int,left int,right int){
    if left>= right{
        return
    }
    privot:=(*arr)[left]
    i:=left
    j:=right
    for i<j{
        for i<j && (*arr)[j]>privot{
            j--
        }
        for i<j && (*arr)[i]<=privot{
            i++
        }
        temp:=(*arr)[i]
        (*arr)[i]=(*arr)[j]
        (*arr)[j]=temp
    }
    (*arr)[left]=(*arr)[i]
    (*arr)[i]=privot

    QuickSort(arr,left,i-1)
    QuickSort(arr,i+1,right)
}