摘要: 稀疏数组 当一个数组中大部分元素为0时,或者为同一值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方式是: 记录数组一共有几行几列,有多少个不同值 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模 下面对该原始数组进行压缩,求出其稀疏数组: public stati 阅读全文
posted @ 2023-04-01 11:39 远帆启航 阅读(30) 评论(0) 推荐(0)
摘要: 冒泡排序 冒泡排序由嵌套循环完成,并分为外循环和内循环 内循环负责比较数组中,两个相邻的元素,如果第一个数比第二个数大,则交换两者的位置,相邻两数依次循环进行比较 每完成一次内循环比较**(即外循环走完一步)**都会产生一个当次内循环最大或者最小的数字并放在数组末尾 所以外循环负责将每次内循环中最大 阅读全文
posted @ 2023-04-01 11:37 远帆启航 阅读(170) 评论(0) 推荐(0)
摘要: 数组 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成 每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们 数组的声明和创建 首先必须声明数组变量,才能在程序中使用数组。 Java语言使用new操作符来创建数组,语法如下: dataTyp 阅读全文
posted @ 2023-04-01 11:35 远帆启航 阅读(36) 评论(0) 推荐(0)