Java基础，冒泡、选择排序和数组,案例1：商场季度营业额，案例2：简易电影售票系统---入门篇5

一.排序

1.冒泡排序

冒泡排序

思路：比较相邻的元素，如果前一个元素比后面一个大，则交换位置

        外层循环控制多少轮（数组长度-1）

        内层循环控制相邻元素比较

 

2.选择排序

选择排序 

思路： 每一次遍历的过程中，都假定第一个索引处的元素为最小值

            和其他索引处的值依次比较，如果当前索引处的值大于其他索引值，则最小索引变为其他索引值

        循环完，获得到最小值的索引，把当前位置值和最小值交换

二.数组

1.数组作为参数和返回值

假设需求：获取员工的最高薪资，最低薪资，平均薪资

2.二维数组

数组中存数组

二维数组内存图：

场景：需要将数组进行分组管理的时候，就需要使用二维数组

初始化格式：int[][] arr=new int[2][3]

                     int[][] arr=new int[][]{{1,2,3},{4,5,6}}

                     int[][] arr={{1,2,3},{4,5,6}}

二维数组的遍历

案例一：商场营业额计算

案例二：简易电影售票系统：0代表有位置，1代表售出

、

注意：这个系统的退票模板并没有写，可以参照购票模块来写，也可以多写一点购票提示，这个只是一个简单的借鉴代码，可能很多细节没有考虑到，比如行列输入错误的效果等，可以自己添加