golang数据结构之快速排序

发布时间：2020-12-16 09:18:10 所属栏目：大数据来源：网络整理

导读：具体过程：黑色标记代表左指针，红色标记代表右指针，蓝色标记代表中间值。（依次从左往向下） ? // QuickSort 快速排序 func QuickSort(left int ,right 7 ] int ) { l : = left r : = right pivot : = arr[(left+right)/ 2 ] tmp : = 0 for l r { for arr[

具体过程：黑色标记代表左指针，红色标记代表右指针，蓝色标记代表中间值。（依次从左往向下）

//QuickSort 快速排序
func QuickSort(left int,right 7]int) {
    l := left
    r := right
    pivot := arr[(left+right)/2]
    tmp := 0
    for l < r {
        for arr[l] < pivot {
            l++
        }
        for arr[r] > pivot {
            r--if l >= r {
            break
        }
        tmp = arr[l]
        arr[l] = arr[r]
        arr[r] = tmp
        if arr[l] ==if arr[r] ==
        }
    }
    if l == r {
        l++
        r--
    }
    if left < r {
        QuickSort(left,r,arr)
    }
    if right > l {
        QuickSort(l,right,arr)
    }
}

（编辑：李大同）

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