15个记录的冒泡排序算法所需最大交换次数为______,最小交换次数为______。注意:答案中,两个数字之间用一个空格隔开,其余不含任何符号。
举一反三
- 15个记录的冒泡排序算法所需最大交换次数为______,最小交换次数为______。注意:答案中,两个数字之间用一个空格隔开,其余不含任何符号。
- n个记录的冒泡排序算法所需最大移动次数为(),最小移动次数为()。
- 在对一组记录(50,40,95,20,15,70,60,45,80)进行从小到大冒泡排序(从后往前冒泡)时,第一趟需进行相邻记录的交换的次数为(),在整个排序过程中共需进行()趟才可完成。注意:答案是由一个空格隔开的两个数字
- 如果n个记录的被排序文件的初始状态是逆序时,采用冒泡排序算法,则所需记录关键码的比较次数为____,记录移动次数为____。
- 在一般情况下用直接插入排序、选择排序和冒泡排序的过程中,所需记录交换次数最少的是______。