摘要: 认识:当一个数组中大部分元素为0或同一数据时,可以用稀疏数组来储存其有效信息。 目的:减少存储空间浪费,压缩数据规模,只保存有用信息 存储方式: 存储在二维数组中,在稀疏数组中 6 用稀疏数组表示:arr[0] [0]; 7 用稀疏数组表示:arr[0] [1]; 8用稀疏数组表示:arr[0] [ 阅读全文
posted @ 2020-04-21 17:58 DannyBoy~ 阅读(667) 评论(0) 推荐(0)
摘要: 冒泡排序(bubbleSort) 像气泡一样,将数组下标从下到上递增,放着,等待操作 (可以想象成指针操作) 1.指针指向最小下标元素 2.获取比他下标大一的元素的值 3.比较相邻元素大小,若当前指针所指元素比下一个元素大,交换数据 4.指针向前移一位。跳到2步骤 5.当指针所指尾结点与尾结点,比较 阅读全文
posted @ 2020-04-21 17:51 DannyBoy~ 阅读(231) 评论(0) 推荐(0)
摘要: 定义 1.相同数据类型的有序集合 2.每个数据叫数组元素 2.通过下标,来获取特定数组元素 相当于相同数据声明、定义的简写; 声明 1.声明一个数组 dataType[] 数组名 (首选) dataType 数组名[] (少用) 在栈中操作 2.内存中分配存储单元,创建数组 数组名 = new da 阅读全文
posted @ 2020-04-21 17:49 DannyBoy~ 阅读(492) 评论(0) 推荐(0)