java数组排序.pptVIP

* 第三章 数组 * 教学过程 教学内容：用Java语言实现的直接选择排序算法 直接选择排序算法 * 第三章 数组 * 教学过程 教学内容：用Java语言实现的直接选择排序算法 选择排序原理 1.将数组中的每一个数与第一个数比较，如果这个数小 第一个数，则交换这两个数。 2.循环第一条规则，找出最小数，放在第一个比较数位置。 3.经过N-1轮比较完成排序 也就是说：每一轮都找到最小的数放在前面。 * 第三章 数组 * 教学过程 教学内容：用Java语言实现的直接选择排序算法 例如：｛8，2，3，7，1｝的排序过程如下图所示 数组： ary={8，2，3，7，1} 第1轮： ary={8，2，3，7，1} i j ====================================== i=0,j=1 a[0]a[1] 交换 2，8，3，7，1 i=0,j=2 a[0]a[2] 不交换 2，8，3，7，1 i=0,j=3 a[0]a[3] 不交换 2，8，3，7，1 i=0,j=4 a[0]a[4] 交换 1，8，3，7，2 * 第三章 数组 * 教学过程 教学内容：用Java语言实现的直接选择排序算法 第2轮： ary={1 | 8，3，7，2} =================================== i j i=1,j=2 a[1]a[2] 交换 1 | 3，8，7，2 i=1,j=3 a[1]a[3] 不交换 1 | 3，8，7，2 i=1,j=4 a[1]a[4] 不交换 1 | 2，8，7，3 第3轮： ary={1 ,2 | 8，7，3} =================================== i j i=2,j=3 a[2]a[3] 交换 {1 ,2 | 7，8，3} i=2,j=4 a[2]a[4] 交换 {1 ,2 | 3，7，8} * 第三章 数组 * 教学过程 教学内容：用Java语言实现的直接选择排序算法 第4轮： ary={1 ,2 ，3 |7，8} =================================== i j i=3,j=4 a[3]a[4] 不交换 {1 ,2 ，3 |7，8} * 第三章 数组 * 教学过程 教学内容：用Java语言实现的直接选择排序算法 说明 1 i 的范围是 0 ～ ary.length-1 2 j 的范围是 i+1 ~ary.length 3交换方法如下 ary[i] --ary[j] if (ary[i]ary[j]){ int temp =ary[i]; //定义交换中间变量 ary[i]=ary[j]; ary[j]=temp; } * 第三章 数组 * 教学过程 教学内容：用Java语言实现的直接选择排序算法 源程序如下： int[] ary={8,2,3,7,1}; for(int i=0;iary.length-1;i++){//外循环每一个成员a[i]作为 每一轮最小值 for(int j=i+1;jary.length;j++)// 依次和内循环a[i