golang 算法之 pancake
来源:互联网 发布:短信轰炸软件免费版 编辑:程序博客网 时间:2024/06/06 17:11
// Pancake Sort in Golangpackage mainimport "fmt"func main() { list := data{28, 11, 59, -26, 503, 158, 997, 193, -23, 44} fmt.Println("\n--- Unsorted --- \n\n", list) list.pancakesort() fmt.Println("\n--- Sorted ---\n\n", list, "\n")}type data []int32func (dataList data) pancakesort() { for uns := len(dataList) - 1; uns > 0; uns-- { // find largest in unsorted range lx, lg := 0, dataList[0] for i := 1; i <= uns; i++ { if dataList[i] > lg { lx, lg = i, dataList[i] } } // move to final position in two flips dataList.flip(lx) dataList.flip(uns) }}func (dataList data) flip(r int) { for l := 0; l < r; l, r = l+1, r-1 { dataList[l], dataList[r] = dataList[r], dataList[l] }}
阅读全文
0 0
- golang 算法之 pancake
- golang之TopN算法
- 算法之冒泡算法(golang)
- 算法之快速排序(golang)
- 算法之堆排序golang
- 算法之选择排序算法(golang)
- Golang实现排序算法之冒泡排序
- 算法代码实现之冒泡排序,Golang(Go语言)实现
- 算法代码实现之选择排序,Golang(Go语言)实现
- 算法代码实现之插入排序,Golang(Go语言)实现
- 算法代码实现之希尔排序,Golang(Go语言)实现
- 算法代码实现之快速排序,Golang(Go语言)实现
- 算法代码实现之堆排序,Golang(Go语言)实现
- 算法代码实现之二分法查找,Golang(Go语言)实现
- Golang快速排序算法
- golang 组合算法
- 排序算法 golang 实现
- 选择算法-GoLang实现
- java继承与组合与代理
- virtualbox上centos7静态ip配置
- elasticsearch的原理
- 【费用流|单纯形】BZOJ1061 [Noi2008]志愿者招募
- Fmpeg Ios 库编译和使用(一)
- golang 算法之 pancake
- 新路程------hi3516a watchdog
- Java学习笔记(26)--理解java的三大特性之继承
- .。。开始更博客
- andorid中面试汇总宝典---hashmap原理
- Python的异常处理
- Ubuntu中Apache2启动失败报错Job for apache2.service failed because the cont...
- nginx安装并安装Lua模块
- 将String字符串中的数字和运算符输出