中国大学MOOC:用插入排序法对n个数据进行排序,如果n个数据完全是逆序的,则完成排序需要移动()个元素。
举一反三
- 中国大学MOOC: 用冒泡排序法对n个数据进行排序,整个排序过程共进行( )趟。
- 中国大学MOOC: 若对n个元素进行插入排序,则进行第i趟排序之前有序表中的元素个数为____。
- 若对n个元素进行插入排序,则进行第i趟排序之前有序表中的元素个数为____。
- 中国大学MOOC: 对n个元素进行冒泡排序,至少需要()趟完成。
- 按排序策略分类,起泡排序属于______。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已经全部有序,则起泡排序过程中需进行n-1次元素值的比较,0次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行n(n-1)/2次元素值的比较,n(n-1)/2次元素的交换。 A: 插入排序 B: 选择排序 C: 交换排序 D: 分配排序