【单选题】
如果是n个数排序,用冒泡排序法,第i轮比较的次数是( )
【单选题】
如果是n个数排序,用冒泡排序法需要进行( )轮比较
【判断题】
冒泡排序通常用两重循环控制排序。外重循环控制比较轮数,内重循环控制每轮比较的次数。
【单选题】
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
【判断题】
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
【判断题】
对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
【判断题】
对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
【单选题】
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。如果以上过程为一趟的话,如果一个数组有6个元素,那么要从小到大排列,利用冒泡排序法需要几趟比较过程()
【判断题】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。