不存在不相邻的记录的交换,属于稳定排序
仍然可能存在不相邻的记录之间的交换
是不稳定排序
是外排序的一种
第1题:
A、直接插入排序
B、冒泡排序
第2题:
冒泡排序算法在最好情况下的元素交换次数为【 】。
第3题:
通过相邻数据元素的交换逐步:搿线性表变成有序的排序方法是( )
A.冒泡排序法
B.简单选择排序法
C.简单插入排序法
D.希尔排序法
第4题:
对n个元素进行冒泡排序若某趟冒泡中只进行了()次元素间的交换,则表明序列已经排好序。
A1
B2
C0
Dn-1
第5题:
听力原文:冒泡排序是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。
最简单的交换排序方法是
A.快速排序
B.选择排序
C.堆排序
D.冒泡排序
第6题:
不断的将待排序的元素插入到前面的有序序列中,直到所有元素都进入有序序列中,此排序方式是()排序法
A冒泡
B插入
C交换
D选择
第7题:
以下关于排序算法的叙述中,正确的是( )。
A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中,元素的交换次数不少于元素的比较次数
C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
第8题:
冒泡排序算法在最好的情况下的元素交换次数为 【1】 。
第9题:
● 如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。 (41) 是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。
(41)
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序
第10题:
冒泡排序被称为稳定排序,是因为相邻等值的俩数据不会发生交换