更多"在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序"的相关试题:
[单项选择]最简单的交换排序方法是
A) 快速排序
B) 选择排序
C) 堆排序
D) 冒泡排序
[填空题]在一般情况下用直接插入排序、选择排序和冒泡排序的过程中，所需记录交换次数最少的是______。
[单项选择]
按排序策略分类，冒泡排序属于 (59) 。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行 (60) 次元素值的比较。
（59）处填（）。
A. 插入排序
B. 选择排序
C. 交换排序
D. 归并排序
[单项选择]下列排序算法中，______排序在某趟结束后不一定选出一个元素放到其最终的位置上。( )
A. 选择
B. 冒泡
C. 归并
D. 堆
[简答题]请完成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[i]+" ");
System.out.println(" ");
BubbleSort(Index-1);
System.out.pri
[单项选择]希尔排序属于
A) 交换排序
B) 归并排序
C) 选择排序
D) 插入排序
[简答题]已知数据序列为(12，5，9，20，6，31，24)，对该数据序列进行排序，试写出插入排序和冒泡排序每趟的结果。
[简答题]用冒泡排序法对数据序列（49，38，65，97，76，134，27，49）进行排序，写出排序过程。并说明冒泡排序是否为稳定排序。
[填空题]堆排序是对直接选择排序的改进，在第一次选择出最小关健分码的同时为以后的选择准备了条件，堆实质上是一棵______树结点的层次序列。
[填空题]堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵（）树结点的层次序列。
[填空题]对n个元素进行冒泡排序时，第一趟排序的比较次数为______。
[单项选择]冒泡排序在最坏情况下的比较次数是
A. n(n+1)/2
B. nlog2n
C. n(n-1)/2
D. n/2
