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

浙公网安备 33010602011771号