题解 | #golang排序#

package main

/**

• 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
• 将给定数组排序
• @param arr int整型一维数组 待排序的数组
• @return int整型一维数组 */

```golang
func MySort( arr []int ) []int {
       // write code here
    if len(arr) < 2{
        return arr
    }
    quickSort(arr,0,len(arr)-1)
    return arr
}
func quickSort(arr []int, left , right int) {
    if right <= left {
        return
    }
    l, r := left, right
    povit := arr[left]
    for l < r{
        for arr[r] > povit && l<r{
            r--
        }
        for arr[l] <= povit && l<r {
            l++            
        }
        arr[l],arr[r] = arr[r], arr[l]
    }
    arr[l], arr[left] = arr[left], arr[l]
    quickSort(arr, left,l-1)
    quickSort(arr,l+1,right)
}