Java中数组结构及经典排序算法解析.pptxVIP

Java中数组结构及经典排序算法解析;解析流程控制结构在开发时具体使用及面试陷阱 解读常用存储容器—数组的内存结构 多种排序算法实现及其复杂度分析;顺序结构 程序从上到下逐行地执行，中间没有任何判断和跳转。 分支结构 根据条件，选择性地执行某段代码。 有if…else和switch…case两种分支语句。 循环结构 根据循环条件，重复性的执行某段代码。 有while、do…while、for三种循环语句。 注：JDK1.5提供了foreach循环，方便的遍历集合、数组元素。 ;if语句三种格式： 1. if(条件表达式){ 执行代码块； } 2. if(条件表达式){ 执行代码块； } else{ 执行代码块； } ;分支结构2：switch语句;switch语句有关规则;条件判断练习;面试陷阱题目;循环结构;for 循环语句;while 循环语句;do-while 循环语句;循环语句经典题目;数组是多个相同类型数据的组合，实现对这些数据的统一管理 数组中的元素可以是任何数据类型，包括基本类型和引用类型 数组属引用类型，数组型数据是对象(object)，数组中的每个元素相当于该对象的成员变量;一维数组声明;一维数组初始化;内存结构的分配;内存结构的分配;内存结构;int[] studentNum = new int[5]; studentNum[0] = 1001; studentNum[1] = 1002; String[] str = new String[3];;数组元素的默认初始化;数组元素的引用; 经典题目 从键盘读入学生成绩，找出最高分，并输出学生成绩等级。 成绩=最高分-10 等级为’A’ 成绩=最高分-20 等级为’B’ 成绩=最高分-30 等级为’C’ 其余 等级为’D’ 提示：先读入学生人数，根据人数创建int数组，存放学生成绩。 ;经典面试题目;多维数组;格式3（静态初始化）：int[][] arr = new int[][]{{3,8,2},{2,7},{9,0,1,6}};;;经典题目;排序：假设含有n个记录的序列为{R1，R2，...,Rn},其相应的关键字序列为{K1，K2，...,Kn}。将这些记录重新排序为{Ri1,Ri2,...,Rin},使得相应的关键字值满足条Ki1=Ki2=...=Kin,这样的一种操作称为排序。 通常来说，排序的目的是快速查找。;排序算法分类：内部排序和外部排序。 内部排序：整个排序过程不需要借助于外部存储器（如磁??等），所有排序操作都在内存中完成。 外部排序：参与排序的数据非常多，数据量非常大，计算机无法把整个排序过程放在内存中完成，必须借助于外部存储器（如磁盘）。外部排序最常见的是多路归并排序。可以认为外部排序是由多次内部排序组成。;常用的内部排序;各种内部排序方法性能比较;排序方法的选择;操作数组的工具类：Arrays;数组排序