- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Java程序设计基础
软件技术专业教学资源库
——使用数组存储数据
主讲人:周敏
黑龙江农业经济职业学院
案例实践-插入排序
5 案例实践-插入排序
软件技术专业教学资源库
任务需求
随机输入几个整数,使用直接插入排序完成升序排序。
1.使用整形数组保存输入的数字;
2.使用双重循环完成数组的插入排序,排序思想见下一页;
3.输出排序后的数组。
任务分析
5 案例实践-插入排序
软件技术专业教学资源库
排序思想
将一个记录插入到已排好序的序列中,从而得到一个新的有序序列(将序列的第一个数据看成是一个有序的子序列,然后从第二个记录逐个向该有序的子序列进行有序的插入,直至整个序列有序)。
软件技术专业教学资源库
示例代码
public static void main(String[] args) {
int[] arr=new int[10];//定义数组
int i,j,temp; //定义循环变量,临时存放变量
Scanner input=new Scanner(System.in);
for(i=0;i<arr.length;i++){
System.out.print("请输入第"+(i+1)+"个数:");
arr[i]=input.nextInt();
}
System.out.println("排序前:");
for(i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
5 案例实践-插入排序
软件技术专业教学资源库
for(i=1;i<arr.length;i++){
//默认第一个元素已经排好,从第二个元素开始插入
temp=arr[i]; //待插入元素临时存放
for(j=i-1;j>=0;j--){
//逆序在已排好区间查找
if(arr[j]>temp){
arr[j+1]=arr[j]; //元素向后移动
}
else{
break; //一直查找到插入的位置
}
}
arr[j+1]=temp; //将元素放入插入位置
}
5 案例实践-插入排序
软件技术专业教学资源库
示例代码
System.out.println("\n排序后成绩:");
for(i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
5 案例实践-插入排序
软件技术专业教学资源库
黑龙江农业经济职业学院
谢 谢 观 看
您可能关注的文档
- GNSS定位测量 数据处理 7SGO软件天线管理工具.pptx
- 资源库升级培训 平台操作ppt 1.平台操作流程详情图解.ppt
- GSP 实训四 药品出库复核 实训四 药品出库复核.ppt
- 资源库在线开放课程建设指南 公司B 公司B.ppt
- GSP实务 GSP实务 第八章 储存和养护管理.ppt
- 自动化生产线安装与调试 2.2.2压力表 2.2.2压力表..ppt
- HTML5程序设计-3期(KC014) HTML5保留的基本标签 KC014070000007-1 HTML5保留的常用标签.pptx
- 自动化生产线安装与调试 加工单元的安装与调试 任务二 加工单元结构组成xiu.ppt
- Illustrator图形绘制 使用画笔工具、使用橡皮擦工具组 第5讲:路径绘制与修改(二).pptx
- 自动化生产线安装与调试 教学课件 分拣单元的PLC程序设计((新).pptx
文档评论(0)