快速排序代码,GO代码库,德仔网

代码语言

代码分类

【GO】快速排序

作者:akang / 发布于2015/10/19/ 1297


	// 快速排序
	package algorithms
	
	import "fmt"
	
	// 第一种写法
	func quickSort(values []int, left, right int) {
	 temp := values[left]
	 p := left
	 i, j := left, right
	
	 for i <= j {
	 for j >= p && values[j] >= temp {
	 j--
	 }
	 if j >= p {
	 values[p] = values[j]
	 p = j
	 }
	
	 if values[i] <= temp && i <= p {
	 i++
	 }
	 if i <= p {
	 values[p] = values[i]
	 p = i
	 }
	 }
	 values[p] = temp
	 if p-left > 1 {
	 quickSort(values, left, p-1)
	 }
	 if right-p > 1 {
	 quickSort(values, p+1, right)
	 }
	}
	
	func QuickSort(values []int) {
	 if len(values) <= 1 {
	 return
	 }
	 quickSort(values, 0, len(values)-1)
	}
	
	// 第二种写法
	func Quick2Sort(values []int) {
	 if len(values) <= 1 {
	 return
	 }
	 mid, i := values[0], 1
	 head, tail := 0, len(values)-1
	 for head < tail {
	 fmt.Println(values)
	 if values[i] > mid {
	 values[i], values[tail] = values[tail], values[i]
	 tail--
	 } else {
	 values[i], values[head] = values[head], values[i]
	 head++
	 i++
	 }
	 }
	 values[head] = mid
	 Quick2Sort(values[:head])
	 Quick2Sort(values[head+1:])
	}

试试其它关键字

　快速排序　

同语言下

可能有用的

akang贡献的其它代码(20)