对长度为n的记录序列进行快速排序时，所需进行的比较次数依赖于这n个元素的初始排列。对n=7给出一个最好情况的初始排列实例。[br][/br]
举一反三
- 不难看出，对长度为n的记录序列进行快速排序时，所需进行的比较次数依赖于这n个元素的初始排列。[br][/br]（1）n=7时在最好情况下需进行多少次比较？请说明理由。[br][/br]（2）对n=7给出一个最好情况的初始排列实例。
- 对有n个记录的集合进行快速排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。
- 对n个元素的序列进行冒泡排序,最少的比较次数是____,此时元素的排列情况为____,在____情况下比较次数最多,其比较次数为____。
- 按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。
- 按排序策略分类，起泡排序属于______。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。 A: 插入排序 B: 选择排序 C: 交换排序 D: 分配排序