1 . 冒泡排序是一种计算机科学领域的较简单的排序算法.其基本思想是:通过对待排序序列从左往右,依次对相邻两个元素(,2,,)比较大小,若,则交换两个数的位置,使值较大的元素逐渐从左移向右,就如水底下的气泡一样逐渐向上冒,重复以上过程直到序列中所有数都是按照从小到大排列为止.例如:对于序列进行冒泡排序,首先比较,需要交换1次位置,得到新序列,然后比较,无需交换位置,最后比较,又需要交换1次位置,得到新序列,最终完成了冒泡排序.同样地,序列需要依次交换,完成冒泡排序.因此,和均是交换2次的序列.现在对任一个包含n个不等实数的序列进行冒泡排序(),设在冒泡排序中序列需要交换的最大次数为,只需要交换1次的序列个数为,只需要交换2次的序列个数为,则下列说法正确的有( )
A. | B. |
C. | D. |
您最近一年使用:0次