发着呆看星

引入 选择排序顾名思义是需要进行选择的，那么就要问题了，选择到底是选择什么呢? 选择排序的选择是选择数组中未排序的数组中最小的值，将被选择的元素放在未排序数组的首位 如果你对 ‘未排序数组’ ， ‘选择’ 的概念不理解，那么你可以看看下面的图 思路 有了上面的一些基础之后，我们再来说说选择排序算法的思路 不断的选择未排序数组中最小的值，将其与未排序数组的首位…

引入 冒泡排序顾名思义，就是像冒泡一样，泡泡在水里慢慢升上来，由小变大。 虽然冒泡排序和冒泡并不完全一样，但却可以帮助我们理解冒泡排序。 思路 一组无序的数组，要求我们从小到大排列 我们可以先将最大的元素放在数组末尾 再将第二大的数放在数组的倒数第二个位置 再将第三大的数放在数组的倒数第三个位置 以此类推 那么现在问题的关键就是如何将 第 n 大的数 放在 …

引入 当在网页上下棋类游戏时，玩到中途想要离开，但是我们需要保存进度，方便下次继续 我们应该怎么实现 ？ 以围棋举例 使用二维数组将棋盘记下 ，如 0 为 没有棋子 ，1 为 黑子 ， 2为白子 但是没有棋子的地方都为 0 ，整个二维数组充斥着大量的无效数据 0 我们需要想一个办法来 优化存储的方式 基本介绍 当一个数组中大部分元素是同一个值时，我们可以使用…

引入 当在网页上下棋类游戏时，玩到中途想要离开，但是我们需要保存进度，方便下次继续 我们应该怎么实现 ？ 以围棋举例 使用二维数组将棋盘记下 ，如 0 为 没有棋子 ，1 为 黑子 ， 2为白子 但是没有棋子的地方都为 0 ，整个二维数组充斥着大量的无效数据 0 我们需要想一个办法来 优化存储的方式 基本介绍 当一个数组中大部分元素是同一个值时，我们可以使用…

概述 栈就是一种 只允许在表尾进行插入和删除操作 的 线性表 栈的特点 先进后出 ，在表尾进行插入和删除操作 数组实现栈 crown crown：使用bottom来确定栈顶所在数组的下标，默认为 -1 空栈 当空栈时 ，crown = -1 栈是否为空 当 crown = -1 时 ，栈为空 ，不能 遍历 ，出栈 ， 获取栈顶元素 栈是否已满 当 crown…