新Java程序设计实用教程 教学课件 沈昕 王爱赪 魏雪英 曲彭生 第3章.ppt

第3章流程控制和数组 本章主要介绍Java语言中的基本算法、分支结构语句、循环结构语句、结构嵌套、数组和方法等知识，以及如何综合应用这些知识点。 本章要点 3.1 健 康 测 试 3.2 字 数 统 计 3.3 输出数字菱形图案 3.4 输出杨辉三角形 3.5 数 制 转 换 习题 3 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.1 健 康 测 试 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.2 字 数 统 计 3.3 输出数字菱形图案 3.3 输出数字菱形图案 3.3 输出数字菱形图案 3.3 输出数字菱形图案 3.3 输出数字菱形图案 3.3 输出数字菱形图案 3.3 输出数字菱形图案 3.3 输出数字菱形图案 3.3 输出数字菱形图案 3.3 输出数字菱形图案 3.3 输出数字菱形图案 3.3 输出数字菱形图案 3.3 输出数字菱形图案 3.3 输出数字菱形图案 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.4 输出杨辉三角形 3.5 数 制 转 换 3.5 数 制 转 换 3.5 数 制 转 换 3.5 数 制 转 换 3.5 数 制 转 换 3.5 数 制 转 换 3.5 数 制 转 换 3.5 数 制 转 换 3.4.3 数字排序 所谓排序是指将一组无序的数据元素调整为一个从小到大或者从大到小排列的有序序列。排序是计算机程序设计中的一类重要运算。 在实际工作中，我们经常要将数据进行比较、排序，以便对已排序的数据进行检索。例如：学生的高考成绩需要排序后，才能进行录取工作。 数字排序是计算机语言编程的一个经典问题，到目前为止最常用排序方法有插入排序法、选择排序法和冒泡排序法等排序法。不论使用哪种排序方法编写Java程序，其最根本的操作就是变量的数值交换。 1．选择数字排序法 选择数字排序法的原理是：首先将一组无序的数字排列成一排，再将其最大的数字与最后一个数字交换位置，最大数字成为已排序数字。然后将剩下的未排序数字中最大的数字与最后一个未排序数字交换位置，成为已排序数字。重复上面的步骤，直到所有数字都成为已排序数字。例如：将一组数字20、12、23、35、15、29和8从小到大排序的示意图，如图3-4-6所示。 图3-4-6 选择数字排序法 2．插入数字排序法 插入数字排序法的原理是：将一组无序的数字排列成一排，左端第一个数字为已经完成排序的数字，其他数字为未排序的数字。然后从左到右依次将未排序的数字插入到已排序的数字中。例如：将一组数字20、12、23、35、15、29和8从小到大排序的示意图，如图3-4-8所示。 图3-4-8 插入数字排序法 3．冒泡数字排序法 冒泡数字排序法的原理是：首先将一组无序的数字排列成一排，再从左端开始相邻两个数字做比较，如果左边的数字比右边的数字大，则交换其位置。一轮比较完成后，最大的数字会在数列最后的位置上“冒出”。重复比较和交换剩下未排序的数字，直到全部数字“冒出”。例如：将一组数字20，12，23，35，15，29和8从小到大排序的示意