您的位置: 首页 > 文章 > 冒泡算法,稀疏数组 冒泡算法,稀疏数组 分类: 文章 • 2025-02-05 19:25:04 冒泡排序算法 两层循环,外层冒泡 算法详情 比较数组中相邻的两个元素,如果前者比后者大,则交换位置 每次比较都会产生一个最大值或最小值 下一轮可以少一次排序 循环,直至结束 稀疏数组 处理方式 记录数组一共又几行几列,又多少个不同值 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小数组规模 (图片截图于“狂神说”)