随笔分类 -  算法

算个办法
摘要:一、堆排序 如果还不了解满二叉树、完全二叉树和最大堆(或大顶堆)的话,可以先了解一下。因为大顶堆要求根节点的元素大于其孩子,这样得到大顶堆的堆顶的元素肯定是序列中的最大值。清楚这些,就很容易理解堆排序了:先构造大顶堆,将大顶堆中堆顶元素与序列中末尾元素交换。这样序列尾部的发生交换的元素是排列过的,剩 阅读全文
posted @ 2018-12-12 18:26 李大柱 阅读(227) 评论(0) 推荐(0)
摘要:博主做的是关于Unity游戏方面的,虽然平时都没有用过这些排序算法,但还是很有必要再温习一下,总结一下才能更好的进行下一步的学习。 一、冒泡排序 冒泡排序是一个特别简单的排序算法,代码也很容易实现。我总结起来就是:遍历数组n(数组的长度)次:每次与它下一个元素比较,如果这个元素比它下一个元素小,就交 阅读全文
posted @ 2018-12-07 17:37 李大柱 阅读(246) 评论(0) 推荐(0)

Live2D