摘要: import java.util.Arrays; import java.util.Scanner; //二分法查找(输出的是下标) public class TestBinarySearch { public static void main(String[] args) { int[] arr 阅读全文
posted @ 2022-06-23 22:26 理暗 阅读(16) 评论(0) 推荐(0)
摘要: 冒泡排序 时间复杂度为O(n2); import java.util.Arrays; public class TestBubbleSort { public static void main(String[] args) { int[] values = {3,1,6,8,9,0,7,4,5,2} 阅读全文
posted @ 2022-06-23 22:22 理暗 阅读(24) 评论(0) 推荐(0)
摘要: 稀疏数组 当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方式是: 记录数组一共有几行几列,有多少个不同值 把具有不同值的元素和行列及值记录在一个小规模的数组中,从而缩小程序的规模 如下图:左边是原始数组,右边是稀疏数组 以下是一道简单的练习题代码: 阅读全文
posted @ 2022-06-23 22:11 理暗 阅读(11) 评论(0) 推荐(0)
摘要: Arrays类 数组的工具类java.util.Arrays 由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。 可以查看JDK帮助文档进行学习 Arrays类中的方法都是static修饰的静态方法,在使用的时候可以 阅读全文
posted @ 2022-06-23 09:54 理暗 阅读(7) 评论(0) 推荐(0)
摘要: 多维数组 多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组。 二维数组 int a[][] = new int[2][5]; 解析:以上二维数组a可以看成一个两行五列的数组。 代码: public class ArrayDemo04 { public s 阅读全文
posted @ 2022-06-23 09:50 理暗 阅读(40) 评论(0) 推荐(0)
摘要: 数组的使用 1.普通的For循环 2.For-Each循环 3.数组作方法入参 4.数组作返回值 1 public class ArrayDemo03 { 2 public static void main(String[] args) { 3 int[] arrays = {1,2,3,4,5}; 阅读全文
posted @ 2022-06-23 09:47 理暗 阅读(23) 评论(0) 推荐(0)