Golang快速排序

go快速排序算法，Go没有while循环，使用for

//快速排序，分治-填充
 func div_sort(arr []int,l int,r int) {

    if l >= r {
        return
    }

    i := l
    j := r

    x := arr[l]

    for i < j {

        for i<j {
            if arr[j] >= x {
                j--
            }
            arr[i] = arr[j]
            // 查找到第一个满足条件跳出
            break
        }
        for i<j {
            if arr[i] <= x {
                i++
            }
            arr[j] = arr[i]
            // 查找到第一个满足条件 跳出
            break
        }
    }
    arr[i] = x
    div_sort(arr,l,i-1)
    div_sort(arr,i+1,r)

}

测试

arrs := []int{3,5,2,5,7,1,3,5,25,2,15}
//  如果是[11]int{3,5,2,5,7,1,3,5,25,2,15}则会变成值传递，打印的还是原来的数组，不会排序，原因不清楚
div_sort(arrs,0,len(arrs)-1)
fmt.Printf("%v",arrs)

[1 2 2 3 3 5 5 5 7 15 25]

有疑问加站长微信联系（非本文作者）