随笔分类 -  数据结构

摘要:稀疏数组 当一个数组大部分数据为0,或为同一数据时,可用到稀疏数组来保存 处理方式: 记录数组一共几行几列,有多少个不同值 把具有不同值得元素以及行列以及值记录在小规模数组中,也就是稀疏数组 阅读全文
posted @ 2023-03-05 21:58 Geek李 阅读(19) 评论(0) 推荐(0)
摘要:冒泡排序 对N个数据进行排序,共进行N-1轮排序,每一轮都从第一个数据向后面比较(假如从小向大排列),若前面的数据大于后面的数据,则交换位置,再让第二个数据与第三个比较,以此类推,这样一轮下来,最后一个数据一定是所有数据中最大的,则下一轮不需要让最后一个数据参与比较,依次进行。因为每一轮出来一个数据 阅读全文
posted @ 2023-03-05 21:51 Geek李 阅读(15) 评论(0) 推荐(0)