请编程实现一个冒泡排序算法？

题目

请编程实现一个冒泡排序算法？

相似考题

1.下列哪个算法是对一个list排序的最快方法()A.快速排序B.冒泡排序C.二分插入排序D.线性排序

2.下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。A.希尔排序B、快速排序C、冒泡排序D、堆排序

3.下列排序算法中，平均效率最低的排序算法是()A、插入法B、冒泡法C、选择法D、快速排序法

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

更多“请编程实现一个冒泡排序算法？”相关问题

  • 第1题：

    计算冒泡排序算法时间复杂性的阶。


    参考答案：计算冒泡排序算法时间复杂度
    　　冒泡排序的主要步骤：
    　　for i=1 to n-1 do
    　　for j=1 to n-i do
    　　if a[j]>a[j+1] then交换a[j]，a[j+1];
    　　用比较次数作为算法的计量，比较一次所花的时间为常数，用O(1)表示，内循环所花时间ΣO(1)=O(n-i)，外循环所花时间：ΣO(n-i)=O(n(n-1)/2)=O(n²)

  • 第2题：

    下列排序算法中,其中()是稳定的。

    A、堆排序，冒泡排序

    B、快速排序，堆排序

    C、直接选择排序，归并排序

    D、归并排序，冒泡排序


    参考答案：D

  • 第3题：

    下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

    A.快速排序
    B.shell排序
    C.堆排序
    D.冒泡排序

    答案：B
    解析：
    shell排序每次使待排序记录基本有序，但不能保证每趟排序至少能将一个元素放到其最终的位置上。

  • 第4题：

    请说明冒泡排序算法的原理。


    正确答案:比较表中的相邻元素，如果它们是逆序的话就交换它们的位置；重复多次以后，最小的元素就像气泡一样升到了列表的第一个位置；第二遍操作将第二小的元素升起来；这样一直做，直到n-1遍以后，该列表就排好序了。

  • 第5题：

    数据结构与算法里，30个记录进行冒泡排序，使用未改进的冒泡排序，则需要（）趟排序才能完成排序。

    • A、29
    • B、30
    • C、28
    • D、27

    正确答案:A

  • 第6题：

    下列排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

    • A、希尔排序
    • B、快速排序
    • C、冒泡排序
    • D、堆排序

    正确答案:A

  • 第7题：

    数据结构与算法里，冒泡排序与快速排序都是插入排序。


    正确答案:错误

  • 第8题：

    常用的排序算法中冒泡法是对选择排序法的改进。


    正确答案:错误

  • 第9题：

    多选题
    以下排序算法中，属于交换排序的算法有（）
    A

    希尔排序

    B

    冒泡排序

    C

    快速排序

    D

    简单选择排序


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

  • 第10题：

    填空题
    分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。

    正确答案： 快速
    解析： 暂无解析

  • 第11题：

    单选题
    下列排序算法中（  ）不能保证每趟排序至少能将一个元素放到其最终的位置上。
    A

    快速排序

    B

    she排序

    C

    堆排序

    D

    冒泡排序


    正确答案： C
    解析：

  • 第12题：

    多选题
    数据结构与算法里，属于稳定排序的有（）。
    A

    冒泡排序

    B

    直接插入排序

    C

    希尔排序

    D

    改进的冒泡排序


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

  • 第13题：

    在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

    A、直接插入排序

    B、冒泡排序

    C、快速排序

    D、直接选择排序


    参考答案：D

  • 第14题：

    栈结构不适用于下列________应用。

    A．表达式求值

    B．冒泡排序法的实现

    C．二叉树对称序周游算法的实现

    D．快速排序算法的实现


    正确答案：B
    解析：栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端则称为栈底(bottom)。表中无元素时称为空栈；最后进入栈顶的数据元素称为栈顶元素，新元素进栈要置于栈顶之上，删除或退栈必须先对栈顶进行。因此栈就形成了“后进先出” (LIFO)的操作原则。栈是使用最广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典型例子，二叉树周游具有后进先出的特性，即最先进入的左子树的周游最后完成，最后进入的左子树的周游最先完成，与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成， 因此快速排序也是一个递归的过程，可以递归调用的算法来实现，属于栈的应用之一。所以A、C、D选项是适用的。

  • 第15题：

    在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）

    • A、选择排序
    • B、冒泡排序
    • C、插入排序
    • D、基数排序

    正确答案:D

  • 第16题：

    数据结构与算法里，属于稳定排序的有（）。

    • A、冒泡排序
    • B、直接插入排序
    • C、希尔排序
    • D、改进的冒泡排序

    正确答案:A,B,D

  • 第17题：

    以下排序算法中，属于交换排序的算法有（）

    • A、希尔排序
    • B、冒泡排序
    • C、快速排序
    • D、简单选择排序

    正确答案:B,C

  • 第18题：

    分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是冒泡算法，最费时间的是（）算法。


    正确答案:快速

  • 第19题：

    算法包括以下哪些算法（）。

    • A、递推算法
    • B、迭代算法
    • C、穷举算法
    • D、冒泡排序算法

    正确答案:A,B,C,D

  • 第20题：

    多选题
    算法包括以下哪些算法（）。
    A

    递推算法

    B

    迭代算法

    C

    穷举算法

    D

    冒泡排序算法


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

  • 第21题：

    单选题
    下列排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
    A

    希尔排序

    B

    快速排序

    C

    冒泡排序

    D

    堆排序


    正确答案： C
    解析： 快速排序的每趟排序能将作为枢轴的元素放到最终位置；冒泡排序的每趟排序能将最大或最小的元素放到最终位置；堆排序的每趟排序能将最大或最小的元素放到最终位置。

  • 第22题：

    问答题
    请编程实现一个冒泡排序算法？

    正确答案： int[]array=newint[*]；
    inttemp=0；
    for（inti=0；i{
    for（intj=i+1；j{
    if（array[j]{
    temp=array[i]；
    array[i]=array[j]；
    array[j]=temp；
    }
    }
    }
    解析： 暂无解析

  • 第23题：

    单选题
    下列排序算法中，其中（  ）是稳定的。
    A

    堆排序，冒泡排序

    B

    快速排序，堆排序

    C

    直接选择排序，归并排序

    D

    归并排序，冒泡排序


    正确答案： D
    解析：

相关内容