golang 算法之 pancake

拼搏现实的明天。 2022-06-08 12:25 221阅读 0赞 
  1. // Pancake Sort in Golang
  2. package main
  4. import "fmt"
  6. func main() {
  7.     list := data{28, 11, 59, -26, 503, 158, 997, 193, -23, 44}
  8.     fmt.Println("\n--- Unsorted --- \n\n", list)
  10.     list.pancakesort()
  11.     fmt.Println("\n--- Sorted ---\n\n", list, "\n")
  12. }
  14. type data []int32
  16. func (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] }
  17.         }
  18.         // move to final position in two flips
  19.         dataList.flip(lx)
  20.         dataList.flip(uns)
  21.     }
  22. }
  24. 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] }
  25. }

发表评论

表情：
评论列表 （有 0 条评论，221人围观）

还没有评论，来说两句吧...

相关阅读

    相关 golang之TopN算法

    相信大家已经了解了TOPN算法的原理了 不多说 直接上代码，其中\[\]leveldb.UserExp 看需求来定义 //h[root] parentNode h

    朱雀朱雀/ 0 赞/ 310 阅读