对于冒泡排序算法,如下图所示,请分析:元素比较次数最多是多少?何时达到?元素比较次数最少是多少?何时达到?元素赋值次数最多是多少?何时达到?元素赋值次数最少是多少?何时达到?
举一反三
- 对n个元素的序列进行冒泡排序,最少的比较次数是____,此时元素的排列情况为____,在____情况下比较次数最多,其比较次数为____。
- 对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。
- 快速排序在什么情况下需要进行的关键字比较次数最多,最多关键字比较次数是多少?
- 对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。 A: 从大到小排列好的 B: 从小到大排列好的 C: 元素无序 D: 元素基本有序
- 对n个元素的序列进行冒泡排序时， （ ） 情况下比较次数最少，比较次数为 （ ） 。