2018
01-15
01-15
golang快速排序算法 NEW
快速排序算法原理:设置分水岭,把小于分水岭的数排到分水岭左侧,其余的排到右侧,递归的对分水岭两侧的元素做同样的处理package qsort
func quickSort(values []int, left int, right int) {
if left < right {
// 设置分水岭
temp := values[left]
// 设置哨兵
i, j := left, right
for {
// 从右向左找,找到第一个比...
Read More >