[Go] Golang练习项目-GO语言实现快速排序-第一个数作为基准更容

快速排序思路：

1. 第一个数作为基准数，找到所有比基准数小的放在左边 ，找所有比基准数大的放右边

2.两个指针 ，一个从前往后 i，一个从后往前 j，i找到比基准数大的停下 ， j找到比基准数小的停下 ， 两个数调换位置，直到两数相遇

3.调换基准数与i/j位置

4.递归? ， 从0到基准数位置 ，从基准数位置到最后

//快速排序2
func QuickSort2(arr *[]int,left 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+,right)
}

?

（编辑：北几岛）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!