（填空题）
对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。
正确答案
正序；n-1；反序；n（n-1）/2
答案解析
略
相似试题
（单选题）
对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）
（单选题）
在对n个元素进行起泡排序的过程中，最好情况下的时间复杂度为：（）
（填空题）
对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。
（填空题）
对n个元素进行冒泡排序时，最少的比较次数是（）
（单选题）
在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
（单选题）
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
（单选题）
在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）
（简答题）
用插入排序法将n个字符进行排序（降序）。（提示：插入法排序的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况插入第三个元素，再插入第四个元素…）。
（填空题）
对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次划分。
