首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请完成Java程序:本题是一个冒泡排序程序的实例。冒泡排序的含义是将相邻的两个数作比较,如果是升序排列的话,如果前边的数大,则将两个数交换。从第一个数开始两两比较一次,就可以将最大的数移动到最后。 注意:请勿修改main()主方法和其他已有语句内容,
请完成Java程序:本题是一个冒泡排序程序的实例。冒泡排序的含义是将相邻的两个数作比较,如果是升序排列的话,如果前边的数大,则将两个数交换。从第一个数开始两两比较一次,就可以将最大的数移动到最后。 注意:请勿修改main()主方法和其他已有语句内容,
admin
2009-12-22
67
问题
请完成Java程序:本题是一个冒泡排序程序的实例。冒泡排序的含义是将相邻的两个数作比较,如果是升序排列的话,如果前边的数大,则将两个数交换。从第一个数开始两两比较一次,就可以将最大的数移动到最后。
注意:请勿修改main()主方法和其他已有语句内容,仅在横线处填入适当语句。
import java.io.*;
public class simple
{
public static int[]Data=new int[10];
public static void main(String[] args)
int i;
int Index;
Index=0;
InputStreamReader ir;
BufferedReader in;
ir=new InputStreamReader(System.in);
in=new BufferedReader(ir);
try
{
do
{
System.out.println("Please input the number"+
Index+"you want to sort(Exit for 0):");
String s=in.readLine();
Data[Index]=Integer.parseInt(s);
Index++;
}
while(Data[Index-1]!=0);
}
catch(IOException e)
{
System.out.println(e.getMessage());
}
System.out.print("Before bubble sorting:");
for(i=0; i<Index-1; i++)
System.out.print(" "+Data
+" ");
System.out.println(" ");
BubbleSort(Index-1);
System.out.print("After Bubble Sorting:");
for(i=0; i<Index-1;i++)
System.out.print(" "+Data
+" ");
System.out.println(" ");
}
public static void BubbleSort(int Index)
{
int i, j, k;
boolean Change;
int Temp;
for(j=Index; j>1;j--)
{
Change=false;
for(i=0; i<j-1;i++)
{
if(Data[i+1]<Data
)
{
Temp=Data[i+1];
Data[i+1]=Data
;
______;
______;
}
}
if(Change)
{
System.out.print("Current Sorting Result:");
for(k=0; k<Index; k++)
System.out.print(" "+Data[k]+" ");
System.out.println(" ");
}
}
}
}
选项
答案
Data[i]=Temp Change=true
解析
本题考查知识点:基本排序算法。冒泡排序是最常用的交换排序方式,其核心算法就是比较和交换。交换的最简单方法是用一个中间变量作交换中介。先把其中一个值存入临时变量,然后将另一个值赋给第一个值,最后将临时变量赋给另一个值(第1个空)。另外,为加快速度,如果排序已经完成了,就可以直接返回,而不必等待循环结束(第2个空,将标志变量设为真)。
转载请注明原文地址:https://kaotiyun.com/show/Jcnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
假设表单上有一选项组:⊙男○女,其中第一个选项按钮“男”被选中,请问该选项组的Value属性值为
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是
表格控件的数据源可以是
SQL语句中修改表结构的命令是
在SQL的ALTERTABLE语句中,为了增加一个新的字段应该使用短语
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
下列选项中不属于结构化程序设计原则的是
下面程序的运行结果是:SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2T04n=n+k
随机试题
油斑的含油面积25%~50%,一般多为粉砂质泥岩。在砂质富集的斑块、条带处含油,含油不饱满。()
有利于早期诊断麻疹的体征是
电缆敷设及电缆头制安预算定额按铜芯铝芯综合考虑,无论铜芯、铝芯电缆均不作调整。
某工程桩基采用φ600的C25旋挖钻孔灌注桩120根,成孔长度为30m(其中入岩1.2m)。设计有效桩长为26m,桩孔回填土,则其灌注的工程量为()。
水喷雾系统的水雾滴平均直径随喷头工作压力变化而变化,其太大或太小都会影响灭火效果,一般水雾的粒径应不小于()。
公司信贷客户市场细分的方法中,按照产业生命周期的不同,可划分为新兴产业和夕阳产业。()
吴越国佛教特别盛行,曾修建了许多寺庙和佛塔,仅西湖就兴建了()等300多个寺院和100多座佛塔,有“佛国”之称。
Tobeginwith,wearewitnessinga(31)explosionof"solos"—peoplewholive(32),outsideafamilyaltogether.Between1970and
Themassmediaisabigpartofourculture,yetitcanalsobeahelper,adviserandteachertoouryounggeneration.Themass
UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas
最新回复
(
0
)