摘要: package mainimport ( "fmt" "strconv")func RadixSort(seq []int) { // figures:位数,都是大于等于0的数 var max = 0 for _, s := range seq { if s > max { max = s } } 阅读全文
posted @ 2021-07-21 18:20 brady-wang 阅读(103) 评论(0) 推荐(0) 编辑
摘要: package main import ( "fmt" "math/rand" "sync" "time" ) func Sleep(arr ...int) (orders []int) { var wg sync.WaitGroup ch := make(chan int, len(arr)) f 阅读全文
posted @ 2021-07-21 18:08 brady-wang 阅读(41) 评论(0) 推荐(0) 编辑
摘要: package main import "fmt" //堆的特性 //1.是完全二叉树 //2.每一个节点都大于子节点(大堆) //3.根节点最大 //4.左子节点2i+1, 由子节点2i+2, 父节点(i-1)/2 func parentNode(i int) int{ return (i - 1 阅读全文
posted @ 2021-07-21 16:29 brady-wang 阅读(38) 评论(0) 推荐(0) 编辑
摘要: package main import "fmt" func parentNode(i int) int { return (i - 1) / 2 } //左节点 func leftNode(i int) int { return 2*i + 1 } //右节点 func rightNode(i i 阅读全文
posted @ 2021-07-21 16:23 brady-wang 阅读(168) 评论(0) 推荐(0) 编辑
摘要: package main import "fmt" func main() { var list = []int{3,4,11,223,4,5,-1,5,4,3,2} insertSort(list) fmt.Println(list) } //通过构建有序序列,对于未排序数据,在已排序序列中从后向 阅读全文
posted @ 2021-07-21 14:50 brady-wang 阅读(32) 评论(0) 推荐(0) 编辑
摘要: package main import "fmt" func main() { var list = []int{-1,2,33,345,546,6,2,5,4} selectSort(list) fmt.Println(list) } //选择排序是:首先在未排序序列中找到最小(大)元素,存放到排 阅读全文
posted @ 2021-07-21 14:07 brady-wang 阅读(69) 评论(0) 推荐(0) 编辑
摘要: package main import "fmt" func main() { var list = []int{0,-3,234,234,12,435,43,2,23,2} bubbleSort(list) fmt.Println(list) } func bubbleSort(list []in 阅读全文
posted @ 2021-07-21 13:44 brady-wang 阅读(43) 评论(0) 推荐(0) 编辑