基础知识_数组

 

数组:

数组属于引用类型的变量，一系列数据相同的值可以存放在数组中。但是数组的大小是确定的，不能再改变。

Java中数组的声明：

数据类型 数组名[];

或

数据类型[] 数组名;

数组声明成功后，只是得到了一个存放数组的变量。所以就要声明空间，这样才可以在数组中孙芳元素，其关键字是new。

数组分配空间:

数组名 = new 数据类型[数组长度];

也可以在声明的时候就为数组分配空间：

数据类型[] 数组名 = new 数据类型[数组长度]()；

代码演示：声明数组并初始化

--------------------------------------------------------------------------------------------

int[] nums = {12,25,55,77};

String names = new String[]{"hello","world","jack","tom","jerry"};

--------------------------------------------------------------------------------------------

问数组元素的方法不再啰嗦了。

代码演示：求数组的最大值

--------------------------------------------------------------------------------------------

import java.util.*;

public static void main（String[]args）{

Scanner in = Scanner(System.in);

//声明一个数组存储四位同学身高

int[] height = new int[4];

//存储最大身高值

int max;

//接受控制台输入

System.out.println("请输入四位同学的身高：");

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

height[i] = in.nextInt();

}

//对身高进行比较

max = height[0];

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

if(height[i]>max){

max = height[i];

}

}

System.out.println("四位同学中的最高身高是："+max);

}

---------------------------------------------------------------------------------

最后是经典的冒泡法：

原理：每一次将最小的最大的值放在队列的最后面。例如，如果需要将N个数，以从小到大的顺序排列，那么在每一次循环中，都将最大的一个数找出来并放在最后面，经过N-1次循环后，队列就从小到大有序了。

代码演示：使用冒泡排序

---------------------------------------------------------------------------------

import java.util.*;

public class Sort{

public static void main(){

//声明数组存储5个身高 进行冒泡排序

int[] height = new int[5];

//循环输入5个同学的身高

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

System.out.println("请输入第"+(i+1)+"同学的身高：");

height[i] = in.nextInt();

}

//定义临时变量存储最大值

int temp;

//开始进行冒泡排序

for(int i = 0;i<height.length-1;i++){  //控制循环多少轮

for(int j = 0;j<height.length-1-i;j++){  //控制每轮多少次

if(height[j] > height[j+1]){

temp = height[j];

heightp[j] = height[j+1];

height[j+1] = temp;

 

}

}

}

}

}

---------------------------------------------------------------------------------