第三章 数.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 st