goalng下的快速排序
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了goalng下的快速排序相关的知识，希望对你有一定的参考价值。
一直觉得自己的数据结构学习的不是很好, 抽空练习练习下基础算法.
先来张图,了解下算法
这里是golang的代码实现，欢迎拍砖,
算法比较简单, 就是在出栈的节点上想了半天,这点欢迎
package main
import (
"fmt"
)
const (
greaterthan = iota //大于
equal // 等于
lessthan //小于
)
//比较
func comparedata(d1 int, d2 int) int {
if d1 < d2 {
return lessthan
} else if d1 == d2 {
return equal
} else {
return greaterthan
}
}
//交换
func swap(d1 *int, d2 *int) {
var temp int
temp = *d1
*d1 = *d2
*d2 = temp
return
}
//排序
func quicksort(datalist []int, left int, right int) {
var middle int
middle = (left + right) / 2
if middle == left {
return
}
if middle == right {
return
}
fmt.Println("left ", left, "right ", right)
for i := left; i <= middle; i++ {
for j := middle; j <= right; j++ {
if comparedata(datalist[i], datalist[j]) == greaterthan {
swap(&datalist[i], &datalist[j])
}
}
}
if left < middle {
quicksort(datalist, left, middle)
}
if middle < right {
quicksort(datalist, middle, right)
}
}
func sort(datalist []int) {
quicksort(datalist, 0, len(datalist)-1)
fmt.Println("数据:")
fmt.Println(datalist)
}
const (
k = 200
)
func main() {
var (
datalist []int
)
datalist = make([]int, k)
for i := 0; i < k; i++ {
datalist[i] = 100 - i
}
datalist[1] = 101
datalist[2] = 103
datalist[8] = 200
datalist[6] = 201
datalist[4] = 204
datalist[5] = 206
datalist[3] = 207
datalist[9] = 2009
datalist[7] = 250
fmt.Println(datalist)
sort(datalist)
}
本文出自 “流星蝴蝶剑” 博客，请务必保留此出处http://brightness.blog.51cto.com/1240644/1955242
以上是关于goalng下的快速排序的主要内容，如果未能解决你的问题，请参考以下文章
九大排序算法及其实现- 插入.冒泡.选择.归并.快速.堆排序.计数.基数.桶排序
为啥快速排序算法的时间复杂度是O(nlogn)而不是O(n²)?