《JAVA》数组结构精要.pptVIP

选 择 结 构 数组查找 使用Arrays类 对数组进行操作 数组排序 数组复制 数组的操作 　　数组具有将大量同类型数据集中在一个有序集合中存储的特点。针对这个特点，程序设计中对进行操作的种类是非常多的，例如：复制、排序、查找和填充等。 8.1 数组的复制 　　Java语言中有多种数组内容复制的方法，其中较常用的两种方式： （1）使用循环语句逐个复制数组元素。 　　int[]source={1,2,3,4,5,6,7,]; 　　int[]target=new int[source.lenght];//以souece的长度创建新数组 　　for(int I=0;i,＜source.lenght;i++){ //循环逐个把元素赋值过去 　　　　target[i]=source[i];｝ （2）使用System类的静态方法arraycopy方法。 　　int[] list1 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; 　　int[] list2 = new int[list1.length]; 　　int[] list3 = new int[5]; 　　　　//数组list1全部复制到list2 　　System.arraycopy(list1, 0, list2, 0, list1.length); 　　 //数组list1中下标3开始的5个元素复制到list3的下标0开始的位置 　　System.arraycopy(list1, 3, list3, 0, 5); 8.2 数组的排序 　　排序是计算机程序设计最常用的算法之一。例如，对某次考试的成绩从高到低进行排序；将候选人名单按姓名进行排序等。 　　介绍两种简单、直观的排序方法：冒泡排序和选择排序。 8.2.1 冒泡排序 　　　冒泡排序是一种比较简单的排序算法，基本思路是：对n个数进行升序排序，需要进行n-1趟比较和交换。 第1趟： 第2趟： 第1次判断：9 4 6 3 1 交换 第1次判断：4 6 3 1 9 不交换 第2次判断：4 9 6 3 1 交换 第2次判断：4 6 3 1 9 交换 第3次判断：4 6 9 3 1 交换 第3次判断：4 3 6 1 9 交换 第4次判断：4 6 3 9 1 交换 第1趟结果：4 6 3 1 9 第2趟结果：4 3 1 6 9 以5个数{9, 4, 6, 3, 1}进行升序排序为例说明冒泡排序的过程： 第3趟： 第4趟： 第1次判断：4 3 1 6 9 交换 第1次判断：3 1 4 6 9 交换 第2次判断：3 4 1 6 9 交换 第3趟结果：3 1 4 6 9 第4趟结果：1 3 4 6 9 以5个数{9, 4, 6, 3, 1}进行升序排序为例说明冒泡排序的过程： 　　使用冒泡排序对10个整数 进行升序排序。 8.2.1 冒泡排序 例8-１: 8.2.2 选择排序 　　选择排序的基本思想：对n个数进行升序选择排序需要n-1趟。 　　第1趟在n个数中找出最小值，并与第1个数交换位置； 　　第2趟在剩下的n-1个数中找出最小的，并与第2个数交换； 8.2.2 选择排序 　　依此类推，第n-1趟在剩下的2个数找出最小的，并与第n-1个数交换。下图简要说明了对5个数{9, 4, 6, 3, 1}进行升序排序采用选择排序时的过程。 　　例8-2：使用选择排序对10个整数进行升序排序。 8.2.2 选择排序 对5个数{9, 4, 6, 3, 1}进行升序排序采用选择排序时的过程。 9 4 6 3 1 第1趟，在5个数中找到最小数1，与第1个数交换 1 4 6 3 9 第2趟，在4个数中找到最小数3，与第2个数交换 1 3 6 4 9 第3趟，在3个数中找到最小数4，与第3个数交换 1 3 4 6 9 第4趟，在5个数中找到最小数6，与第4个数交换 　　使用选择排序对10个整数进行升序排序。 8.2.2 选择排序 例8-２： 8.3 数组的查找 　　查找是指在数组寻找特定元素的过程。例如在一份名单中查找有无某个人的名字，在商品列表中查找有无某件商品等。 　　较简单的查找算法有两种：线性查找和二分查找。 8.3.1 二分查找