首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请完成Java程序:本题是一个冒泡排序程序的实例。冒泡排序的含义是将相邻的两个数作比较,如果是升序排列的话,如果前边的数大,则将两个数交换。从第一个数开始两两比较一次,就可以将最大的数移动到最后。 注意:请勿修改main()主方法和其他已有语句内容,
请完成Java程序:本题是一个冒泡排序程序的实例。冒泡排序的含义是将相邻的两个数作比较,如果是升序排列的话,如果前边的数大,则将两个数交换。从第一个数开始两两比较一次,就可以将最大的数移动到最后。 注意:请勿修改main()主方法和其他已有语句内容,
admin
2009-12-22
71
问题
请完成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全国计算机二级
相关试题推荐
连续执行以下命令,最后一条命令的输出结果是SETEXACtTOFFa-’’北’’b=(a=’’北京交通’’)?b
在VisualFoxpro中,属于命令按钮属性的是
假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1,如果要在Command1的Click事件代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2,假设Option2没有设置Click喜件代码,而Optionl以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
为Employee表增加一个字段“出生日期”,正确的SQL语句是
为“评分”表的“分数”字段添加有效性规则:“分数必须大于等于0并且小于等于10”,正确的SQL语句是
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
下列选项中不符合良好程序设计风格的是
下列选项中不属于结构化程序设计方法的是
随机试题
理解下面这首诗,写一篇不少于200字的赏析文字。风雨李商隐凄凉宝剑篇,羁泊欲穷年。黄叶仍风雨,青楼自管弦。新知遭薄俗,旧好隔良缘。心断新丰酒,销愁又几千。
对急性牙痛患者在未明确患牙前,切忌
治疗肺炎支原体感染,应首选()
甲公司是一家制造业上市公司,乙公司是一家制造业非上市公司,两家公司生产产品不同,且非关联方关系,甲公司发现乙公司的目标客户多是小微企业,与甲公司的市场能有效互补,拟于2020年末通过对乙公司原股东非公开增发新股的方式换取乙公司100%的股权以实现对其的收购
A公司所得税税率为25%,采用资产负债表债务法核算。20×7年10月A公司以1000万元购入B上市公司的股票,作为短期投资,期末按成本计价。A公司从20×8年1月1日起,执行新准则,并按照新准则的规定,将上述短期投资划分为交易性金融资产,20×7年末该股票
刘禹锡《陋室铭》原文山不在高,有仙则名。水不在深,有龙则灵。斯是陋室,惟吾德馨。苔痕上阶绿,草色入帘青。谈笑有鸿儒,往来无白丁。可以调素琴,阅金经。无丝竹之乱耳,无案牍之劳形。南阳诸葛庐,西蜀子云亭。孔子云:何陋之有?思考探究《陋室铭》结尾引
“东胡林人”遗址是新石器时代早期的人类文化遗址,在遗址中发现的人骨化石经鉴定属两个成年男性个体和一个少年女性个体。在少女遗骸的颈部位置有用小螺壳串制的项链,腕部佩戴有牛肋骨制成的骨镯。这说明在新石器时代早期,人类的审美意识已经开始萌动。以下哪项如果为真,
为继续放宽市场主体准入条件,激发社会投资活力,某市政府决定在高新技术开发区实行“负面清单”管理模式,即列举民营资本的领域和产业,在这个清单之外,“法无禁止即可为”。这体现了该政府()。①履行了组织社会主义经济建设的职能②推进自身
人与人区别的主要方面,也是人格核心的是()。
下列描述中不正确的是_______。
最新回复
(
0
)