数组是在内存中存储相同数据类型的连续的空间
声明一个数组就是在内存空间中划出一串连续的空间Java中的数组
数组名代表的是连续空间的首地址
通过首地址可以依次访问数组所有元素
元素在数组中的排序叫做下标从零开始Java数组
数组的使用
数组长度一旦声明,不可改变不可追加
声明一个int类型的数组
int[ ] arr; 或int arr[ ]
给数组分配空间
arr=new int[5];
给数组赋值
arr[0]=1; 0代表的是数组的第1个元素 ,元素下标为0
arr[1]=1; 1代表的是数组的第2个元素 ,元素下标为1
访问数组数据 ,使用数组下标访问 c=arr[4];
数组声明缩写
Java数组
int[ ] arr={12,3,4,8,5,6,6,7,8,8,9,8};
int [ ] arr1=new int[ ]{12,3,4,8,5,6,6,4};
new int[ ]的[ ]一定不能放内存大小
使用循环给数组赋值
示例为
int[ ] arr=new int[5];
for (int i = 0; i < arr.length; i++) {
System.out.println("数组第"+(i+1)+"个值为"+i);
}
使用循环遍历给数组赋值,输出数组
实例为
int[ ] arr={1,3,6,5,6,7,84,55,5};
for (int num:arr) {
System.out.println(num);
}
显示结果为
数组中常用来排序的两种方法
冒泡排序
例子:
public static void main(String[] args) {
实现学生成绩排序并显示学生成绩列表
int [ ] arr = {78,89,67,98,90,56,88};
①
N个数的数组，需要比较N-1轮
for(int i=0; i<arr.length; i++){
for(int j=i; j<arr.length; j++){
if(arr[i]>arr[j]){
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
②
冒泡排序 升序排列
for(int i=0; i<arr.length-1; i++){
for(int j=0; j<arr.length-1-i; j++){
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
二分法排序
二分法查找
int start = 0; // 默认起始坐标
int end = arr.length-1; // 默认结尾坐标
int index = -1; // 找不到默认index为-1
while(start<=end){
int middle = (start+end)/2; // 计算中间下标
if(num == arr[middle]){
index = middle;
break;
}
if(num > arr[middle]){
start = middle + 1;
}
if(num < arr[middle]){
end = middle - 1;
}
} System.out.println(index);
}
}
下面是一些实例.
① 做一个购物清单,手动输入金额,输出是要显示总金额
Scanner in=new Scanner( System.in);
double sum=0;
double[ ] arr=new double[5];
for (int i = 0; i < arr.length; i++) {
System.out.print("请输入第"+(i+1)+"笔购物金额:");
arr[i]=in.nextDouble();
sum+=arr[i];
}
System.out.println("序号\t\t 金额");
for (int i = 0; i < arr.length; i++) {
System.out.println((i+1)+"\t\t"+arr[i]);
}
System.out.println("总金额:"+sum );
}
显示结果为
②输入四家店的价格,并找出最小价格
Scanner in=new Scanner(System.in);
int[] arr=new int[4];
System.out.println("请输入四家店的价格");
for (int i = 0; i <4; i++) {
System.out.print("第"+(i+1)+"店的价格为:");
arr[i]=in.nextInt();
}
for (int j = 0; j < arr.length-1; j++) {
if (arr[j]<arr[j+1]) {
arr[j+1]=arr[j];
}else {
arr[j+1]=arr[j+1];
}
}System.out.println("最低价格是:"+arr[3]);
}
显示结果为
③将一个数组从小到大排列
int[] arr={56,45,99,82,91,81};
int max;
int m;
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-1-i; j++) {
if (arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for (int a: arr) {
System.out.println(a);
}
}
}
显示结果为
④输入一个数字,在数组中查找,若有输出下标,若没有输出-1
Scanner in=new Scanner(System.in);
int[] arr={12,34,46,68,32,35,75,48,25};
System.out.println("输入一个数字");
int sz=in.nextInt();
for (int i = 0; i < arr.length; i++) {
if (sz==arr[i]) {
System.out.println("数字下标为"+i);
return;
}
}
System.out.println("-1");
显示结果为
⑤编写JAVA程序，实现两个数组的合并，并按升序排列合并后的数组
假定现有两个数组，分别为：
int[ ] arr1={3, 1, 23};
int[ ] arr2={27, 7, 2};
设计程序，将两个数组合并成一个数组，并按升序排列合并后的数组，输出合并前和合并后的数组信息
假定现有两个数组，分别为：
int[ ] arr1={3, 1, 23};
int[ ] arr2={27, 7, 2};
设计程序，将两个数组合并成一个数组，并按升序排列合并后的数组，输出合并前和合并后的数组信息
int[ ] arr1 = {3, 1, 23};
int[ ] arr2 = {27, 7, 2};
int[ ] arr = new int[arr1.length+arr2.length]; // 1. 声明一个数组，长度等于两个数组的长度和
for(int i=0; i<arr1.length; i++){ // 2. 遍历两个数组
arr[i] = arr1[i];
}
for(int i=0; i<arr2.length; i++){
arr[arr1.length+i] = arr2[i];
}
for(int i=0; i <arr.length-1; i++){ // 3. 对新数组排序
for(int j=0; j <arr.length-1-i; j++){
if( arr [ j ]>arr[ j+1 ]){
int temp = arr[ j ];
arr [ j ] = arr[ j+1 ];
arr[ j+1 ] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
显示结果为
⑥用数组，判断一个数字，是不是回文数。
显示结果为
System.out.print("请输入一个数组：");
Scanner in = new Scanner(System.in);
long num = in.nextLong();
long old = num; // 暂存num
int count = 0; // num有几位，定义一个几位的数组。 求出num的位数
while(num>0){
num /= 10;
count++;
}
int[] arr = new int[count];
count = 0; // 不断取出数字的每一位，依次放入数组中
while(old>0){
arr[count] = (int)old % 10;
old /= 10;
count ++;
}
for(int i=0,j=arr.length-1; i<=j ; i++,j--){ // 依次比较数组的首尾。 有任意一位不相等，就不是回文数
if(arr[i] != arr[j]){
System.out.println("不是回文数");
return;
}
}
System.out.println("是回文数");
显示结果为
⑦ 输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组
// Scanner in=new Scanner(System.in); //设置输入数组
// int [] arr;
// System.out.println("输入数组");
// for (int i = 0; i < arr.length; i++) {
// int arr[i]=in.nextInt();
int [ ] arr = {5,3,7,1,0,6,9,2};
int max = arr[0] , maxIndex = 0; // 找出最大元素的下标
for(int i=0; i<arr.length; i++){
if(max < arr[i]){
max = arr[i];
maxIndex = i;
}
}
if( maxIndex != 0 ){
int temp = arr[0];
arr[0] = arr[maxIndex];
arr[maxIndex] = temp;
}
int min = arr[0] , minIndex = 0; //找出最小元素的下标
for(int i=0; i<arr.length; i++){
if(min > arr[i]){
min = arr[i];
minIndex = i;
}
}
if(minIndex != (arr.length-1)){
int temp = arr[arr.length-1];
arr[arr.length-1] = arr[minIndex];
arr[minIndex] = temp;
}
System.out.println(Arrays.toString(arr));
}
显示结果为
