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)

}

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。