第七章 数组
DAY 10
- 数组声明(type[] arr_name; (推荐使用这种方式)或type arr_name[]; )
- 声明的时候并没有实例化任何对象,只有在实例化数组对象时,JVM才分配空间,这时才与长度有关
- 声明一个数组的时候并没有数组真正被创建
- 构造一个数组,必须指定长度
- for-each循环
- 用于读取数组或集合中所有的元素,不能修改元素的值
- for-each仅适用于遍历,不涉及有关索引(下标)的操作
做一个小游戏练习一下,详情见第十三章
DAY13
-
数组的拷贝:System类里也包含了一个static void arraycopy(object src,int srcpos,object dest, int destpos,int length)方法。
-
增强for循环,即遍历。例:for(String temps:s2){}
-
java.util.arrays工具类
- Arrays.toString(a):打印数组a的元素的值;(此处的Arrays.toString()方法是Arrays类的静态方法,不是前面讲的Object的toString()方法)
- Arrays.sort(a):对数组a的元素排序(自己定义的类需要排序的话必须实现Comparable接口)
- Arrays.binarySearch(a, “12”):查找数组a中12的位置,返回索引(二分查找)
-
冒泡排序
import java.util.Arrays;
public class TestPaixu {
public static void main(String[] args) {
int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 };
bubbleSort(values);
System.out.println(Arrays.toString(values));
}
public static void bubbleSort(int[] values) {
int temp;
int i;
// 外层循环:n个元素排序,则至多需要n-1趟循环
for (i = 0; i < values.length - 1; i++) {
// 定义一个布尔类型的变量,标记数组是否已达到有序状态
boolean flag = true;
/*内层循环:每一趟循环都从数列的前两个元素开始进行比较,比较到无序数组的最后*/
for (int j = 0; j < values.length - 1 - i; j++) {
// 如果前一个元素大于后一个元素,则交换两元素的值;
if (values[j] > values[j + 1]) {
temp = values[j];
values[j] = values[j + 1];
values[j + 1] = temp;
//本趟发生了交换,表明该数组在本趟处于无序状态,需要继续比较;
flag = false;
}
}
//根据标记量的值判断数组是否有序,如果有序,则退出;无序,则继续循环。
if (flag) {
break;
}
}
}
}
- 二分法查找(数组中的元素必须是排好序的)
作业
一、1.ACD 2.B 3.BC 4.B 5.CBD
三、
1.参考
注意:Arrays.binarySearch()是二分法查找,只能用于排序好的数组
package cn.sxt.arrays;
import java.util.Arrays;
import java.util.Scanner;
public class Test1 {
public static void main(String[] args) {
String[] str = {"abc","123","big","max","min","cat","cit","dog","car","eye"};
Scanner scanner = new Scanner(System.in);
System.out.print("请输入字符串:");
String find = scanner.nextLine();
findArray(str,find);
}
static void findArray(String[] str,String find) {
boolean key = false;
for(int i = 0;i<str.length-1;i++) {
if(str[i].equals(find)) {
key = true;
System.out.print("YES");
}
}
if(!key) {
System.out.print("NO");
}
}
}
package cn.sxt.arrays;
import java.util.Arrays;
import java.util.Scanner;
public class Test2 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("随机数最大值:");
int n = scanner.nextInt();
//得到随机数组
int[] array = new int[50];
for(int i=0;i<49;i++) {
array[i] = (int)(n*Math.random());
}
//System.out.println(Arrays.toString(array));
//查找数组中最大和最小的数
Arrays.sort(array);
//System.out.println(Arrays.toString(array));
System.out.println("随机数中最小的数为:"+array[0]);
System.out.println("随机数中最大的数为:"+array[49]);
//计算数组中大于等于60的数有多少个
int count = 0;
for(int j=0;j<50;j++) {
if(array[j]>=60) {
count++;
}
}
System.out.println("大于等于60的个数:"+count);
}
}
package cn.sxt.arrays;
import java.util.Arrays;
public class Test3 {
public static void main(String[] args) {
int[] array = {12,35,11,45,54,94,63,41,21,50};
for(int i=0;i<=array.length/2;i++) {
int a =array[i];
array[i] = array[array.length-1-i];
array[array.length-1-i] = a;
}
System.out.println(Arrays.toString(array));
}
}