若用冒泡排序方法对序列{10、14、26、29、41、52}从大到小排序,需要进行几次比较()。A.3B.10C.15D.25
若用冒泡排序方法对序列{10、14、26、29、41、52}从大到小排序,需要进行几次比较()。
A.3
B.10
C.15
D.25
B.10
C.15
D.25
参考解析
解析:冒泡排序法比较排序的时候,第一个10要进行5次比较,第二个要进行4次比较,依次类推,3次,2次,1次,总共是15次比较。
相关考题:
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。对于多关键字而言,(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。A.Shell排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定
● 如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。 (41) 是稳定的排序方法,因为这种方法在比较相邻元素时,值相同的元素并不进行交换。(41)A. 冒泡排序B. 希尔排序C. 快速排序D. 简单选择排序
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。A.冒泡排序和简单选择排序都是稳定的排序方法B.冒泡排序是稳定的排序方法,简单选择排序不是C.简单选择排序是稳定的排序方法,冒泡排序不是D.冒泡排序和简单选择排序都不是稳定的排序方法
单选题若用冒泡排序方法对序列(10,14,26,29,41,52】从大到小排序,需进行( )次比较。A3B10C15D25