《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。,