java数组排序

上传人:今*** 文档编号:105816444 上传时间:2019-10-13 格式:PPT 页数:8 大小:116KB
返回 下载 相关 举报
java数组排序_第1页
第1页 / 共8页
java数组排序_第2页
第2页 / 共8页
java数组排序_第3页
第3页 / 共8页
java数组排序_第4页
第4页 / 共8页
java数组排序_第5页
第5页 / 共8页
点击查看更多>>
资源描述

《java数组排序》由会员分享,可在线阅读,更多相关《java数组排序(8页珍藏版)》请在金锄头文库上搜索。

1、1,第三章 数组,1,教学过程,教学内容:用Java语言实现的直接选择排序算法,直接选择排序算法,2,第三章 数组,2,教学过程,教学内容:用Java语言实现的直接选择排序算法,选择排序原理 1.将数组中的每一个数与第一个数比较,如果这个数小 第一个数,则交换这两个数。 2.循环第一条规则,找出最小数,放在第一个比较数位置。 3.经过N-1轮比较完成排序 也就是说:每一轮都找到最小的数放在前面。,3,第三章 数组,3,教学过程,教学内容:用Java语言实现的直接选择排序算法,例如:8,2,3,7,1的排序过程如下图所示 数组: ary=8,2,3,7,1 第1轮: ary=8,2,3,7,1

2、i j = i=0,j=1 a0a1 交换 2,8,3,7,1 i=0,j=2 a0a4 交换 1,8,3,7,2,4,第三章 数组,4,教学过程,教学内容:用Java语言实现的直接选择排序算法,第2轮: ary=1 | 8,3,7,2 = i j i=1,j=2 a1a2 交换 1 | 3,8,7,2 i=1,j=3 a1a4 不交换 1 | 2,8,7,3 第3轮: ary=1 ,2 | 8,7,3 = i j i=2,j=3 a2a3 交换 1 ,2 | 7,8,3 i=2,j=4 a2a4 交换 1 ,2 | 3,7,8,5,第三章 数组,5,教学过程,教学内容:用Java语言实现的直

3、接选择排序算法,第4轮: ary=1 ,2 ,3 |7,8 = i j i=3,j=4 a3a4 不交换 1 ,2 ,3 |7,8,6,第三章 数组,6,教学过程,教学内容:用Java语言实现的直接选择排序算法,说明 1 i 的范围是 0 aryj if (aryiaryj) int temp =aryi; /定义交换中间变量 aryi=aryj; aryj=temp; ,7,第三章 数组,7,教学过程,教学内容:用Java语言实现的直接选择排序算法,源程序如下: int ary=8,2,3,7,1; for(int i=0;iaryj)/如果比最小值ai小,则交换 int temp =aryj; aryj=aryi; aryi=temp; System.out.println(Arrays.toString(ary);,8,第二章 Java 程序设计基础,8,教学过程,教学内容:数组作业,创建一个字符型二维数组,并根据执行结果为各元素赋值,然后输出各元素。 2. 定义2个二维数组 a,b,分别都是4行4列的整型数据,将2个数组相加,结果放入数组c中,2个数组相减,结果放入数组d中,分别输出数组a,b,c,d。,

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 高等教育 > 大学课件

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号