摘要: 稀疏数组 当一个数组中大部分元素为0,或者同一值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方式是: 记录数组一共有几行几列,有多少个不同值 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模如: 原始数组: 0 0 0 22 0 2 15 0 0 0 0 0 0 阅读全文
posted @ 2022-02-21 21:46 最爱吃鸡肉卷 阅读(105) 评论(0) 推荐(0)
摘要: 冒泡排序 冒泡排序是最为出名的排序算法之一,总共八大排序 冒泡的代码相当简单,两层循环,外层冒泡轮数,里面以此比较 时间复杂度为0(n2) 冒泡排序 1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,就交换位置 2.每次比较,都会产生一个最大,或者最小的数字 3.下一轮则可以少一次排序 4. 阅读全文
posted @ 2022-02-21 19:13 最爱吃鸡肉卷 阅读(292) 评论(0) 推荐(0)
摘要: 数组 定义: 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们 数组声明创建 首先必须声明数组变量,才能在程序中使用数组 dataType[] arrayRefVar;//首选方法 阅读全文
posted @ 2022-02-21 13:37 最爱吃鸡肉卷 阅读(46) 评论(0) 推荐(0)