Go语言中文网 为您找到相关结果 1

quick sort in golang

package main import ( "fmt" ) func QuickSort(src []int, first, last int) { flag := first left := first right := last if first >= last { return } for first < last { //从最右边开始向前找比选取的标记值小的数字,然后进行交换,并记下标记值的新index for first < last { if src[last] >= src[flag] { last -= 1 continue } else { tmp := src[last] src[last] = src[flag] src[flag] = tmp flag = last ...阅读全文

博文 2015-06-18 17:04:36 rufidmx