JAVA-初步认识-第五章-数组-常见操作-选择排序2

一.

在数组中数据很多的情况下，需要对众多的数据进行一个大小的排序。

自己先操作一下，显示在下面

DOS进行了报错，我修改了源代码，对主函数中的调用语句进行修改。将int[] arrange(arr)改成arrange(arr).结果显示为

这个要求的结果不符，输出不对，检查主函数中的输出语句，发现输出的不是数组中数据，而是x。将x改成arr[x]，在编译运行。

结果显示代码运行成功。

总结：这里有三点需要说明，(1)在编写程序之前一定要手工将流程写一遍，然后转换为计算机语言。(2)主函数中调用方法时，有返回值和无返回值的写法完全不一样，有返回值的，且是具体数值的，需要用指定类型的变量来承载，无返回值的不需要用任何修饰符。(3)要经常检查源代码，防止出错。

这种排序的核心在于：第一个数和所有数相比得出最小的，排在第一位，剩下的数再得出一个最小的，排在第二位，依次进行相同操作最终得到从小到大的数据排列。不停求最值的过程。

这属于选择排序，怎么理解这个取名？每一次都是选择一个最小的数据。

for语句循环嵌套的使用，也是有思想指导的，就和书写调用方法的两个明确一样，目前已经记不清了。大圈套小圈思想。

视频讲解：

怎么排序有很多方法，这里先介绍其中一种，选择排序。

在讨论数组的操作时，可以将数组中的数据和角标同时表示出来。

不再做深入地讲解，基本和上面的讲解差不多。

注意：选择排序实际上是指前面遍历求最值的多次进行。