A-A+

选择排序的基本思想是从序列中选出最小值 将它放在前面第0位置:然后在剩下的数中选择最小值 将

2022-08-06 00:33:37 问答库 阅读 173 次

问题详情

选择排序的基本思想是从序列中选出最小值,将它放在前面第0位置:然后在剩下的数中选择最小值,将它放在前面第 1位置,依此类推。请在程序的每条横线处填写一条语句,使程序的功能完整。
注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。
public class SelectSort{
public static void main(String args [ ]){
int i,j;
int a[ ]={30,1,-9,70,25}
int size=a.length;
for(i=0;_____________________i++)
for (j=i+1;_______________j++)
if(a[i]>a[j])
{
int temp=a[i];
______________
a[j]=temp;
}
for(i=0;i<size;i++)
System.out.println(a[i]+ "" );
}
}请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:i<size-1;j<size;a[i]=a[j];
i<size-1;j<size;a[i]=a[j]; 解析:本题考查for循环语句。解答本题的关键是掌握选择排序算法和Java语言数组的基本用法。在本题中,第一个for(i=0;<size-1;i++)循环语句是用来从数组a中选出最小值,(其中i<size-1;语句是判断部分),将它放在前面第0位置;第二个for(j=i+1;<size;j++)循环语勺是用来在数组a剩下的数中选择最小值,(其中j<size;语句是判断部分)将它放在前面第1位置,依此类推。最后a[i]=a[j];语句是用来交换数组中前后相邻元素的值。

考点:序列,位置