首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请完成Java程序:本题是一个冒泡排序程序的实例。冒泡排序的含义是将相邻的两个数作比较,如果是升序排列的话,如果前边的数大,则将两个数交换。从第一个数开始两两比较一次,就可以将最大的数移动到最后。 注意:请勿修改main()主方法和其他已有语句内容,
请完成Java程序:本题是一个冒泡排序程序的实例。冒泡排序的含义是将相邻的两个数作比较,如果是升序排列的话,如果前边的数大,则将两个数交换。从第一个数开始两两比较一次,就可以将最大的数移动到最后。 注意:请勿修改main()主方法和其他已有语句内容,
admin
2009-12-22
58
问题
请完成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属性值为
下面不属于按钮控件事件的是
在VisualFoxpro中,属于命令按钮属性的是
下面属于表单方法名(非事件名)的是
删除表Emtemp的SQL语句是
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
SQL语句中删除表的命令是
为“歌手”表增加一个字段“最后得分”的SQL语句是
下列描述中,不符合良好程序设计风格要求的是
下列程序段执行时在屏幕上显示的结果是x1=20X2=30SETUDFPARMSTOVALUEDOtestWITHx1.x2?x1.x2PROCEDUREtestPARAME
随机试题
不是大便秘结原因的一项是
复发性口腔溃疡很少见于
断面具有红棕色与白色相间的大理石样花纹的药材是()。
A.鼻流清涕B.鼻溃烂塌陷C.久流浊涕而有腥臭D.鼻翼煽动E.酒糟鼻
子宫内膜异位导致不孕病人选用以下哪种治疗方案
与一般焊后热处理相比,球罐整体热处理独具特点的目的是( )
某基础公司总承包、某建设分承包公司分包的轨道交通某车站工程工地上,分承包单位进行桩基础旋喷加固施工。上午5时30分左右,1号桩机(井架式旋喷桩机)机操工王某,辅助工冯某、孙某3人在C8号旋喷桩桩基施工时,辅助工孙某发现桩机框架上部6m处油管接头漏油,在未停
目前应用较为广泛的无损检验方法中,能发现焊缝内部气孔、夹渣、裂纹及未焊透等缺陷的是()。
1918年后,西方各国对苏联采取了敌视和封锁政策。但1931年,美国出口的机器设备中,有50%卖给苏联。1929—1930年,英国机器出口总量的70%销往苏联,而1932年竟高达90%。这种变化是因为()。
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为【】。
最新回复
(
0
)