《Java课件》第3章3.pptVIP

JAVA网络编程基础 第1章 Java语言概述 第2章 Java的开发环境基本知识 第3章 Java语言基础 第4章 Java面向对象程序设计 第5章 异常处理 第6章 Java的基本可重用类 3.10.1 示例1：输出加法表 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12 13 5 6 7 8 9 10 11 12 13 14 6 7 8 9 10 11 12 13 14 15 7 8 9 10 11 12 13 14 15 16 8 9 10 11 12 13 14 15 16 17 9 10 11 12 13 14 15 16 17 18 例3-23程序： 3.10.2 示例2：整数排序 例3-24 编写程序，使整型数组的元素按升序排列。 方法：使用采用选择排序方法。 选择排序方法思想(与书上稍有些不同)： n个元素排序，需要进行n-1趟。 第1趟找出第1小的元素，与数组的第1个元素(即a[0])交换，从而最小的元素放到了最前面； 第2趟找出第2小的元素，与数组的第2个元素(即a[1])交换，从而第2小的元素放到了第2位上； … … 第n-1趟找出第n-1小的元素，与数组的第n-1个元素(即a[n-2])交换，从而第n-1小的元素放到了第n-1位上。至此，数组排序完成。 例3-24 程序： * * 第7章 图形用户界面 第8章 多线程程序设计 第9章 网络基础与URL编程 第10章 Java小应用程序Applet 第11章 Java文件存档 1 一维数组 2 多维数组 数组是相同类型的数据元素按顺序组成的一种复合数据类型，元素在数组中的相对位置由下标来指明。数组中的每个元素通过数组名加下标进行引用。数组作为一种特殊的数据类型具有以下特点： (1) 一个数组中所有的元素应该是同一类型； (2) 数组中的元素是有顺序的； (3) 数组中的一个元素通过数组名和数组下标来确定。 数组 1) 一维数组的说明与构造 与C++中不同的是，Java中数组要用new操作符实例化才可使用。所以建立一个数组需要两步： ① 声明数组 ② 实例化 其格式如下： 类型 数组名[ ]；（或 类型 [ ]数组名；） 数组名 = new 类型[数组长度]； 其中： 第一行声明了一个数组名，类型指出了数组中元素的数据类型，它可以是基本类型和构造类型（类）。 “[ ]”部分指明该变量是一个数组类型变量，“[ ]”放在数组名前后是一样的。数组声明之后尚不能立即被访问，因为还没有为数组元素分配内存空间。 1. 一维数组 第二行是使用new操作符来构造数组并初始化(缺省值)，即在数组说明之后为数组元素分配存储空间，系统并为每个数组元素都赋予一个初值，这个初值取决于数组的类型。所有数值型数组元素的初值为0，字符型数组元素的初值为一个不可见的ISO控制符(\u000)，布尔型数组元素的初值为false,字符串数组和所有其他对象数组在构造时元素的初值为null。数组一旦创建之后，就不能再改变其长度. 上面的二步可合并为一步： 类型 数组名[ ] = new 类型[数组长度]； 例： int list[ ]; //声明一个整型数组 list= new int[3]; //为上面声明的数组分配3个整数元素 //的内存空间，并使每个元素初值为0 合并为一步： int list[ ]= new int[3]; 2) 数组的初始化 数组初始化就是为数组元素指定初始值。通常在构造数组时，Jave会使每个数组元素初始化为一个默认值。但在许多情况