摘要：
计数排序 新创建一个计数数组，size=Max 遍历数组， 值是索引。 遍历计数数组，依次排列。 func CountSort(arr []int) { count_arr := make([]int, 10) for _, value := range arr { count_arr[value]
阅读全文
posted @ 2023-01-22 20:42
llcl
阅读(65)
推荐(0)
编辑
摘要：
堆排序 通过数组构造堆， 根节点是最大的元素 是大根堆，相反为小根堆 主要有俩个方法，插入 InsertHeap , 调整 堆： heapify 对于排序来说：先把数组构造成一个大根堆，然后[0] 依次和最后的元素交换。直到0.这样就排好序了。 package basicsort import "f
阅读全文
posted @ 2023-01-22 15:49
llcl
阅读(92)
推荐(0)
编辑
摘要：
基于归并排序的算法题 小和问题 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组 的小和。 就是在 合并的时候，当左边数组的数小于右边数组的数的时候，就开始统计当前左边数组的小和。是当前右边数组个数*当前左边数组的值。 注意：当左右数组值相等的时候。必须是合并右树组的
阅读全文
posted @ 2023-01-22 13:33
llcl
阅读(15)
推荐(0)
编辑
