• 2022-10-30
    关于排序算法说法不正确的是()。
    A: 冒泡排序和选择排序都属于交换类的排序算法。
    B: 冒泡排序是一种稳定的排序算法。
    C: 对于同一个待排序列进行排序,使用选择排序比冒泡排序具有更少的元素交换次数。
    D: 冒泡排序是一种通过多次选择最值并把它交换至数列一端,最终使数列达到有序的排序算法。
  • D

    举一反三

    内容

    • 0

      冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,一般来说,快速排序比冒泡排序算法效率要高。

    • 1

      关于冒泡和选择排序算法说法正确的是() A: 冒泡排序算法优于选择排序算法 B: 选择排序算法优于冒泡排序算法 C: 冒泡排序算法可以把一列数字从大到小进行排列 D: 选择排序的原理是额外创建一个数组,从原数组中找到最小值或者最大值,然后push进新创建的数组

    • 2

      数据结构与算法里,冒泡排序和()都属于交换排序。 A: 快速排序 B: 直接插入排序 C: 简单选择排序 D: 希尔排序

    • 3

      冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。 ( )

    • 4

      听力原文:冒泡排序是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。 A: 快速排序 B: 选择排序 C: 堆排序 D: 冒泡排序