笔试算法-排序
文章平均质量分 96
wangfy_
这个作者很懒,什么都没留下…
展开
-
#### 堆及堆排序 ####
堆排序是一种树形选择排序。堆是由arr[]构成的完全二叉树,根结点arr[i]、根结点的左子树arr[2 * i]、右子树arr[2 * i + 1]。 建堆:内层往下,外层往上 堆中插入节点:将插入的新节点放在堆末端,然后对此结点往上调整 堆中删除节点:删除堆顶时,将堆的最后一个元素与堆顶交换,然后对根结点往下调整 堆排序:不断删除(即上面第3点)并输出堆顶节点 建大顶堆: publ...原创 2019-01-31 12:58:08 · 166 阅读 · 0 评论 -
冒泡排序及优化
func bubbleSort(array []int) []int { for i := 0; i < len(array); i++ { for j := 0; j < len(array)-1; j++ { if array[j] > array[j+1] { array[j], array[j+1] = array[j+1], array[j] ...原创 2020-02-14 14:14:18 · 143 阅读 · 0 评论