第i趟排序对序列的前n-i+1个元素做如下工作:从第一个元素开始,相邻两个元素比较,若前者大于后者,这两个元素交换位置,否则,这两个元素不交换位置。这种排序法称为()。
A: 插入排序法
B: 选择排序法
C: 冒泡排序法
D: 堆排序法
A: 插入排序法
B: 选择排序法
C: 冒泡排序法
D: 堆排序法
举一反三
- n个元素排序,冒泡排序法最多做________次元素值的交换
- 从未排序序列中选择一个元素,该元素将当前参加排序的那些元素分成前后两个部分,前一部分中所有元素都小于所选元素,后一部分所有元素都大于等于所选元素,而所选元素处在排序的最终位置,这种排序法称为()。 A: 插入排序法 B: 选择排序法 C: 快速排序法 D: 堆排序法
- 对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为
- 从未排序序列中选择一个元素,该元素将当前参加排序的那些元素分成前后两个部分,前一部分中所有元素都小于等于所选元素,后一部分中所有元素都大于等于所选元素,而所选元素处在排序的最终位置。这种排序法称为____。【北京航空航天大学2005年】 A: 插入排序法 B: 冒泡排序法 C: 希尔排序法 D: 快速排序法
- n个元素排序,选择排序法共做________次元素交换