摘要:
稀疏数组 稀疏数组的介绍 当一个数组中大部分元素为0时,或者为同一值的数据时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方式是: 记录数组一共有几行几列,有多少个不同值 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模 如下图,左边是原始数据,右边是稀疏数组 代码实现把原 阅读全文
摘要:
八大排序(待更新) 一、 冒泡排序 1.什么是冒泡排序? 冒泡排序的英文是Bubble Sort ,是一种最基础的交换排序,之所以叫冒泡排序,是因为每个元素都可以像小气泡一样,根据自身大小一点一点地向数组一侧移动。 原理: 每一趟只能确定将一个数归位,即第一趟只能确定将末尾上的数归位,第二趟只能将倒 阅读全文