6数组

末蓝、 2021-10-23 20:54 210阅读 0赞

数组  
数组  
数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。  
Java 语言中提供的数组是用来存储固定大小的同类型元素。  
你可以声明一个数组变量，如 numbers\[100\] 来代替直接声明 100 个独立变量 number0，number1，…，number99。  
数组的声明  
dataType\[\] arrayRefVar; // 首先方法  
dataType arrayRefVar\[\]; // 效果相同，但不是首选方法  
实例：  
int\[\] arrayInt; // 首先方法  
int arrayInt\[\]; // 效果相同，但不是首选方法  
建议使用 dataType\[\] arrayRefVar 的声明风格声明数组变量。 dataType arrayRefVar\[\] 风格是来自 C/C++ 语言 ，在Java中采用是为了让 C/C++ 程序员能够快速理解java语言。  
创建数组：  
int\[\] arrayInt = new int\[4\];  
数组元素赋值：  
arrayInt\[0\] = 0;  
arrayInt\[1\] = 1;  
arrayInt\[2\] = 2;  
arrayInt\[3\] = 3;  
数组下标从0开始，到数组长度-1为止。  
直接赋值的方式：  
int\[\] arrayInt = \{0,1,2,3,4,5\};  
作业：快速排序、冒泡排序|希尔排序、归并排序  
int\[\] arr = \{23, 100, 40, 45, 45, 67, 32, 12, 5, 13, 53, 68\};

快速排序： https://www.cnblogs.com/coderising/p/5708801.html  
http://blog.csdn.net/Yexiaofen/article/details/78018204  
数组的操作  
数组的拷贝  
System类中包含了一个arraycopy（public static native void arraycopy(Object src, int srcPos, Object dest, int destPos, int length);）方法，该方法可以将src数组里的元素值赋给dest数组的元素，其中srcpos指定从src数组的第几个元素开始赋值，length参数指定将src数组的多少个元素赋值给dest数组的元素。  
public class ArrayTest1 \{  
public static void main(String\[\] args) \{  
int\[\] arr = \{1, 2, 3, 4, 5, 6, 7\};  
int\[\] arr1 = \{8, 9, 10, 11, 12, 13\};

System.arraycopy(arr, 2, arr1, 2, 3);
        for (int i : arr1) {
            System.out.printf(i + "\t");
        }
    }

\}  
使用Arrays类  
打印数组：  
public class ArraysTest \{  
public static void main(String\[\] args) \{  
int\[\] arr = \{23, 100, 40, 45, 45, 67, 32, 12, 5, 13, 53, 68\};  
System.out.println(arr);  
System.out.println(Arrays.toString(arr));  
\}  
\}  
数组的排序  
public class ArraysTest \{  
public static void main(String\[\] args) \{  
int\[\] arr = \{23, 100, 40, 45, 45, 67, 32, 12, 5, 13, 53, 68\};  
System.out.println(arr);  
System.out.println(Arrays.toString(arr));

Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
    }

\}  
输出结果：  
\[I@1922e15b  
\[23, 100, 40, 45, 45, 67, 32, 12, 5, 13, 53, 68\]  
\[5, 12, 13, 23, 32, 40, 45, 45, 53, 67, 68, 100\]  
多维数组  
二维数组：数组的数组，二维数组的每一个元素都是一个一维数组  
定义格式：  
dataType\[\]\[\] arrayRefVar; // 首选方法  
dataType arrayRefVar\[\]\[\]; // 效果相同，但不是首选方法  
int\[\]\[\] arr4 = new int\[\]\[3\]; // 错误  
二维数组的遍历：  
for (int i = 0; i < arr2.length; i++) \{  
for (int j = 0; j < arr2\[i\].length; j++) \{  
System.out.printf(“arr2\[” + i + “\]\[” + j + "\] = " + arr2\[i\]\[j\] + “\\t”);  
\}  
System.out.println();  
\}

// 二维数组的遍历 加强for循环
        for (int[] ints : arr2) {
            for (int anInt : ints) {
                // 这样遍历不能直接获取到下标
            }
        }

二维数组的反转—头尾交换  
// 二位数组的翻转–头尾交换  
for (int start = 0, end = arr2.length - 1; start < end ; start++, end–) \{  
int\[\] temp = arr2\[start\];  
arr2\[start\] = arr2\[end\];  
arr2\[end\] = temp;  
\}

for (int i = 0; i < arr2.length; i++) {
            for (int j = 0; j < arr2[i].length; j++) {
                System.out.printf("arr2[" + i + "][" + j + "] = " + arr2[i][j] + "\t");
            }
            System.out.println();
        }

杨辉三角  
/\*  
杨辉三角用二维数组的理解：  
arr\[i\]\[j\] = arr\[i -1\]\[j\] + arr\[i - 1\]\[j - 1\]  
\*/  
// 杨辉三角  
int row = 5;  
int\[\]\[\] yanghui = new int\[row\]\[\];  
// 遍历二位数组  
for (int i = 0; i < row; i++) \{  
yanghui\[i\] = new int\[i + 1\];  
// 遍历这个一维数组，添加元素  
for (int j = 0; j <= i; j++) \{  
//每一列的开头和结尾元素为1，开头的时候，j=0，结尾的时候，j=i  
if (j == 0 || j == i) \{  
yanghui\[i\]\[j\] = 1;  
\} else \{//每一个元素是它上一行的元素和斜对角元素之和  
yanghui\[i\]\[j\] = yanghui\[i - 1\]\[j\] + yanghui\[i - 1\]\[j - 1\];  
\}  
System.out.print(yanghui\[i\]\[j\] + “\\t”);  
\}  
System.out.println();  
\}  
作业：  
https://www.cnblogs.com/gl-developer/p/6431331.html  
题目描述  
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。