33问答网
所有问题
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的
A.冒泡排序
B.希尔排序
C.直接选择排序
D.直接插入排序
举报该问题
推荐答案 2023-04-25
【答案】:C
起泡排序和选择排序一趟排序后,在序列两端应该有最大或最小值。直接选择排序是不稳定的。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://33.wendadaohang.com/zd/RPdW0WPPR0ddBdhRcR5.html
相似回答
下列排序算法中( )不
能保证
每
趟排序至少能将
一个元素
放到其
最终的位置上
...
答:
【答案】:B
快速排序、冒泡排序和堆排序
都可以在每一趟选出一个元素放到其最终位置上。
哪些
排序算法不稳定
答:
1. 冒泡排序(Bubble Sort):冒泡
排序是一
种简单的排序算法,它重复地遍历待排序序列,一次比较两个相邻的元素,如果它们的顺序错误就交换它们,直到没有需要交换的元素为止。然而,根据这段描述,冒泡排序
是不稳定的排序算法,
因为它可能会交换两
个元素
的相对
位置
。2.
选择排序
(Selection Sort):选择排...
...9,10,4,5,6,20
,1,
2)只能是
下列排序算法中的( )的
两趟排序后的结果...
答:
【答案】:C
选择排序
、冒泡排序、堆
排序的每一趟排序都可
使某些
元素
到达其
最终位置
。
大家正在搜
下列排序算法中排序在一趟结束后
在排序算法的最后一趟开始之前
下列四个序列中哪个是堆
下列排序算法中
在执行某个排序算法过程中
希尔排序的增量序列必须是
直接选择排序算法
对同一待排序序列
基数排序算法