第五章数组

一维数组的定义：

int []a;

int a[];

以上俩种定义方式，第一种更常见，常用。

下标越界：

package fifth；

public class 例题5_1 { //创建类

public static void main(String[] args) { //主方法

// TODO 自动生成的方法存根

int day[]=new int[] {31,28,31,30,31,30,31,31,30,31,30,31};//创建并初始化一维数组

for(int i=0;i<12;i++) { //利用循环将信息输出

System.out.println((i+1)+"月有"+day[i]+"天"); //输出每月的天数

}

}

}

二维数组

int a[][]

int [][]a

和一维数组一样，二维数组在声明时也没有分配空间，同样要使用new关键字来分配内存，然后才可以访问每个元素。对于高维数组，有俩种为数组分配内存的方式。

第一种内存分配方式是直接为每一维分配内存空间，代码如下；

a=new int[2][4]

第二种内存分配方式是分别为每一维分配内存，代码如下；

a=new int[2][];

a[0]=new int[2];

a[1]=new int[3];

初始化二维数组，语法如下:
type arraynameD0={value1,value2,.....valuen);

type:数组数据类型
arrayname:数组名称，一个合法的标识符。
value:二维数组中各元素，都代表一个一维数组。

初始化二维数组代码如下:
int myarr]0={{12,0},{45,10}}; I

public class 例题52 { //创建类

public static void main(String[] args) { //主方法

// TODO 自动生成的方法存根

int a[][]=new int[3][4]; //定义二维数组

for(int i=0;i<a.length;i++) { //

for(int j=0;j<a[i].length;j++) { //循环遍历数组中的每个元素

System.out.print(a[i][j]); //将数组中的元素输出

}

System.out.println(); //输出空格

}

}

}

 

替换数组元素

Arrays,fill(数组名，值)；

替换部分数组元素：前改后不改

Arrays,fill(数组名，前索引，后索引，值)

import java.util.Arrays; //导入Java.util.Arrays类

public class 例题55 {

public static void main(String[] args) {

// TODO 自动生成的方法存根

int arr[]=new int[5]; //创建int型数组

Arrays.fill(arr,8); //使用同一个值对数组进行填充

for(int i=0;i<arr.length;i++) { //循环遍历数组中的元素

System.out.println("第"+i+"个元素是:"+arr[i]); //将数组中的元素依次输出

}

}

}

 

数组元素排序

Arrays.sort(数组名)；

复制数组:空位补0溢出去掉

Arrays.copyof(旧数组名，新数组长度)；

import java.util.Arrays; //导入java.util.Arrays;类

public class 例题57 {

public static void main(String[] args) {

// TODO 自动生成的方法存根

int arr[]=new int[] {23,42,12,8}; //声明数组

Arrays.sort(arr); //将数组进行排序

for(int i=0;i<arr.length;i++) { //循环遍历排序后的数组

System.out.println(arr[i]); //将排序后数组中的各个元素输出

}

}

}

 

，复制部分数组元素 前在后不在

新数组名=Arrays.copyOf(旧数组名，前索引，后索引)

查询数组：先排序在查询

索引=Arrays。binarySearch(数组名，值）;

import java.util.Arrays;

public class 复制数组 {

public static void main(String[] args) {

// TODO 自动生成的方法存根

int arr[]=new int[] {23,42,12}; //定义数组

int newarr[]=Arrays.copyOf(arr,5); //复制数组arr

for(int i=0;i<newarr.length;i++) { //循环遍历复制后的新数组

System.out.println(newarr[i]); //将新数组输出

}

}

}

 

查询数组：先排序后查询  前含后不含

索引=Arrays。binarySearch(数组名，前索引，后索引，值）;

import java.util.Arrays;

public class 例题511 {

public static void main(String[] args) {

// TODO 自动生成的方法存根

String str[]=new String[] {"ab","cd","ef","yz"}; //定义String型数组str

Arrays.sort(str); //将数组进行排序

int index=Arrays.binarySearch(str,0,2,"cd"); //将指定范围内搜索元素"cd"的索引位置

System.out.println("cd的索引位置是:"+index); //将索引输出

}

}

 直接选择排序

public class SelectSort {

public static void main(String[] args) {

// TODO 自动生成的方法存根

int []array= {63,4,24,1,3,15};

SelectSort sorter=new SelectSort();

sorter.sort(array);

}

public void sort(int[]array) {

int index;

for(int i=1;i<array.length;i++) {

index=0;

for(int j=1;j<=array.length-i;j++) {

if(array[j]>array[index]) {

index=j;

}

}

int temp=array[array.length-i];

array[array.length-i]=array[index];

array[index]=temp;

}

showArray(array);

}

public void showArray(int[]array){

for(int i:array) {

System.out.print(">"+i);

}

System.out.println();

}

}