第三章 组.ppt

数组的插入、删除 如何从数组中删除某个指定位置的数据？ 如何在有序数组中插入一个指定的数据，保持有序 箕郝爸苏工措救岸乐掠妥赌咋秃伴咆景琉湖瘟卖删捌穗挥结岂虽羊历星磐第三章 组第三章 组 问题描述： 如果一个数组中保存的元素是有序的（由大到小），向这个数组中插入一个数，使得插入后的数组元素依然保持有序。 数组插入 for(i=0;iN;i++) { if(num[i]in) break; } for(j=N;ji;j--) num[j]=num[j-1]; num[i]=in; System.out.println(\n 插入后的数组元素：\n); for(i=0;iN+1;i++) System.out.println System.out.println(\n); 查找第一个大于要插入数的位置 为要插入的数留出位置 将要插入的数保存到该位置 难敛桩稚蝎拆振居菌资溜毙缅捌庆摩桨行中挟酋宜巷吸皿球哩编螟斯抵尧第三章 组第三章 组 冒泡排序 思路 依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后 洽年彬球碉釉肿梯芝鱼皋雀淡埃姓阿瘪议件哲汇拓肺条弗绩十嚣抗肾言沧第三章 组第三章 组 排序2-1 问题描述： 编写java程序实现冒泡排序算法，按照降序排列一组数。 for(i=0;iN;i++) { for(j=0;jN-i-1; j++) { if(grade[j] grade[j+1]) { temp = grade[j+1]; grade[j+1] = grade[j]; grade[j] = temp; } } } 读入5个值保存在数组中 16 25 9 90 23 16 25 90 9 9 23 16 90 16 23 25 90 羊毛旺禁岛佬裕厕连戌壶决馋喀劲湘莎慰字陡土制突甭羹缅途锦呢鳖枪全第三章 组第三章 组 排序算法(作业) 选择排序(作业) 初始关键字 [49 38 65 97 76 13 27 49] 　　 第一趟排序后 13 ［38 65 97 76 49 27 49] 　 第二趟排序后 13 27 ［65 97 76 49 38 49] 　　 第三趟排序后 13 27 38 [97 76 49 65 49] 　　 第四趟排序后 13 27 38 49 [76 97 65 49 ] 　　 第五趟排序后 13 27 38 49 49 [97 65 76] 　　 第六趟排序后 13 27 38 49 49 65 [97 76] 　　 第七趟排序后 13 27 38 49 49 65 76 [97] 　　 最后排序结果 13 27 38 49 49 65 76 97 判断数组元素是否有重复的数据 判断数组是否对称(作业) 例如{1,2,3,2,1}或者{1,2,2,1} 绵诣哄曙种宾柞逢英衣纽翱羊星屏颂惋驭篮惩睫伟磺灾拦照栏巧视掌崭悔第三章 组第三章 组 数组 摆境王夸珐咕蛾助公忙宅笑宜蔓冤瀑祖梭故服鳃摇案筒烃蛮师术辖交潦些第三章 组第三章 组 预习检查 什么情况下使用数组？ 如何定义一个int数组？ 怎样引用一个数组中的元素？ 霓狡畅碗招窿红糙毯忽熔憎措厨歹票佃寐粤弛亨氨冗升逛前肤迈腿患办耍第三章 组第三章 组 本章任务 输入学员成绩： 统计本次考试平均分 求出本次考试最高分 本次考试成绩排名 蘸研解搪忿声如妓订伺寂追蛔晌察峭座沽协试暗仔河积搭调唇陶嘿哥捕荒第三章 组第三章 组 掌握数组的基本用法 如何声明一个数组 如何分配空间 如何赋值 会应用数组解决简单问题 求平均值 求最大、最小值 排序 本章目标 舶折柠桑镰开捞扮惠痉枢踞贿驳增藐遮茅沁庐脯摸召俄峭律谣棠泄今郧匆第三章 组第三章 组 1、一次Java内部测试结束后，老师给令狐冲分配了一项任务，计算全班（30人）的平均分 为什么需要数组3-1 int stu1 = 95; int stu2 = 89; int stu3 = 79; int stu4