以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行冒泡排序完成程序中的空格部分，其中n是元素个数，要求按升序排列。

题目
以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行冒泡排序完成程序中的空格部分，其中n是元素个数，要求按升序排列。
相似考题

1.n个元素进行冒泡法排序,通常需要进行________趟冒泡,第j趟冒泡要进行______次元素间的比较。

2.请完成下列Java程序。程序的功能是对数组进行冒泡排序。冒泡排序算法的基本思路是把当前数据序列中的各相邻数据两两比较，发现任何一对数据间不符合升序或降序关系则立即调换它们的顺序，从而保证相邻数据间符合升序或降序的关系。本题是进行升序排列。例如数组a[]={30,1,-9,70,25}则排序后为{-9 1 25 30 70}。注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。源程序文件代码清单如下：public class BubbleSort{public static void main(String args[]){int i，j；int a[]={30，1，-9，70，25}；int n=a.length；System.out.print("排序前数组为：")；for(i=0；i＜n；i++)System.out.print(a[i]+" ")；System.out.println()；for(i=1；i＜n；i++)for(j=0；______j++)if(a[j]＞a[j+1]){int temp=a[j]；______；a[j+1]=temp；}System.out.print("排序后数组为：")；for(i=0；i＜n；i++)System.out.print(a[i]+" ")；}}

3.阅读下列函数说明和C代码，回答下面问题。[说明]冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序的结束条件是在某一趟排序过程中没有进行数据交换。若数据初态为正序时，只需1趟扫描，而数据初态为反序时，需进行n-1趟扫描。在冒泡排序中，一趟扫描有可能无数据交换，也有可能有一次或多次数据交换，在传统的冒泡排序算法及近年的一些改进的算法中[2，3]，只记录一趟扫描有无数据交换的信息，对数据交换发生的位置信息则不予处理。为了充分利用这一信息，可以在一趟全局扫描中，对每一反序数据对进行局部冒泡排序处理，称之为局部冒泡排序。局部冒泡排序的基本思想是：对于N个待排序数据组成的序列，在一趟从前向后扫描待排数据序列时，两两比较相邻数据，若反序则对后一个数据作一趟前向的局部冒泡排序，即用冒泡的排序方法把反序对的后一个数据向前排到适合的位置。扫描第—对数据对，若反序，对第2个数据向前冒泡，使前两个数据成为，有序序列；扫描第二对数据对，若反序，对第3个数据向前冒泡，使得前3个数据变成有序序列；……；扫描第i对数据对时，其前i个数据已成有序序列，若第i对数据对反序，则对第i+1个数据向前冒泡，使前i+1个数据成有序序列；……；依次类推，直至处理完第n-1对数据对。当扫描完第n-1对数据对后，N个待排序数据已成了有序序列，此时排序算法结束。该算法只对待排序列作局部的冒泡处理，局部冒泡算法的名称由此得来。以下为C语言设计的实现局部冒泡排序策略的算法，根据说明及算法代码回答问题1和问题2。[变量说明]define N=100 //排序的数据量typedef struct{ //排序结点int key；info datatype；......}node;node SortData[N]; //待排序的数据组node类型为待排序的记录(或称结点)。数组SortData[]为待排序记录的全体称为一个文件。key是作为排序依据的字段，称为排序码。datatype是与具体问题有关的数据类型。下面是用C语言实现的排序函数，参数R[]为待排序数组，n是待排序数组的维数，Finish为完成标志。[算法代码]void Part-BubbleSort (node R[], int n){int=0 ; //定义向前局部冒泡排序的循环变量//暂时结点，存放交换数据node tempnode；for (int i=0；i＜n-1；i++) ;if (R[i].key＞R[i+1].key){(1)while ( (2) ){tempnode=R[j] ;(3)R[j-1]=tempnode ;Finish=false ;(4)} // end while} // end if} // end for} // end function阅读下列函数说明和C代码，将应填入(n)处的字句写在的对应栏内。

4.有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向冒泡)。

参考答案和解析
（1）j<=n-1
（2）i<=n-j
（3）a[i]=a[i+1]
（4）a[i+1]=temp
（5）当某趟冒泡中没有出现交换则已排好序结束循环。
略
更多“以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行冒泡排序完成程序中的空格部分，其中n是元素个数，要求按升序排列。 <img src="//img.examk.com/exam/l/i/GCTDGaQnwTk71areLkFyTkQQCEF7Fsu7.jpg">”相关问题

  • 第1题：

    对含有n个关键词的序列进行冒泡法排序，最少的比较次数是______。

    A．n

    B．n-1

    C．n/2

    D．n-2


    正确答案：B

  • 第2题：

    对n个元素的序列进行冒泡排序时，最少的比较次数是_________。


    正确答案：
    n—1 
    【解析】 当初始元素正序时，第一趟比较n—1次，交换数为0，完成排序。

  • 第3题：

    对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。

    A1

    B2

    C0

    Dn-1


    C
    略

  • 第4题：

    以下函数为直接选择排序算法，对a[1]，a[2]，…a[n]中的记录进行直接选择排序，完成程序中的空格。
    n-1；n；k=j；a[i]=a[k]；a[k]=temp
    略

  • 第5题：

    n个元素进行冒泡法排序，第j趟冒泡要进行（）次元素间的比较。


    正确答案:n-j

  • 第6题：

    在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

    • A、1
    • B、n
    • C、n-1
    • D、n/2

    正确答案:A

  • 第7题：

    对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。

    • A、1
    • B、2
    • C、0
    • D、n-1

    正确答案:C

  • 第8题：

    N个数进行冒泡排序需要N-1趟才能排序完毕


    正确答案:正确

  • 第9题：

    填空题
    n个元素进行冒泡法排序，通常需要进行（）趟冒泡。

    正确答案： n-1
    解析： 暂无解析

  • 第10题：

    单选题
    对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。
    A

    j

    B

    j-1

    C

    n-j

    D

    n-j-1


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。
    A

    1

    B

    n

    C

    n-1

    D

    n/2


    正确答案： A
    解析： 暂无解析

  • 第12题：

    单选题
    对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。
    A

    1

    B

    2

    C

    0

    D

    n-1


    正确答案： C
    解析： 暂无解析

  • 第13题：

    对n个元素的序列进行冒泡排序时，最少的比较次数是【1】。


    正确答案：
    n-1

  • 第14题：

    对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。

    Aj

    Bj-1

    Cn-j

    Dn-j-1


    C
    略

  • 第15题：

    以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行冒泡排序，完成程序中的空格部分，其中n是元素个数，程序按升序排列。
    （1）j<=n-1
    （2）i<=n-j
    （3）a[i]=a[i+1]
    （4）a[i+1]=temp
    （5）当某趟冒泡中没有出现交换则已排好序，结束循环
    略

  • 第16题：

    对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。


    正确答案:n-1

  • 第17题：

    n个元素进行冒泡法排序，通常需要进行（）趟冒泡。


    正确答案:n-1

  • 第18题：

    对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。

    • A、j
    • B、j-1
    • C、n-j
    • D、n-j-1

    正确答案:C

  • 第19题：

    在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

    • A、 n／2
    • B、 n-1
    • C、 n
    • D、 n+1

    正确答案:B

  • 第20题：

    关于冒泡排序，下列说法正确的是（）。

    • A、冒泡排序每一轮都选出最小的数据下沉到底部
    • B、冒泡排序在比较数据时有时可以不进行数据的交换
    • C、冒泡排序法不属于交换排序法
    • D、n个数据的冒泡排序要进行n轮“比较-交换”的操作

    正确答案:B

  • 第21题：

    单选题
    对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。
    A

    原序列是升序排列

    B

    原序列是降序排列

    C

    对序列只进行了2趟冒泡

    D

    对序列只进行了3趟冒泡


    正确答案： B
    解析： 暂无解析

  • 第22题：

    填空题
    对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。

    正确答案： n-1
    解析： 暂无解析

  • 第23题：

    单选题
    在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。
    A

     n／2

    B

     n-1

    C

     n

    D

     n+1


    正确答案： A
    解析： 本题要求至多需要的次数。分析可知，当第一个需要比较的元素为该待排序列中关键字最大的元素时，进行元素交换的次数最多，即n-1次。

相关内容