每一趟排序时从排好序的元素中挑出一个值最小的元素与这些未排小序的元素的第一个元素交换位置,这种排序方法成为()排序法。
举一反三
- 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完,这种排序方法叫做_______。
- 关于选择法排序(由小到大排序),以下说法不正确的是________ A: n个元素共需要进行n-1趟排序 B: 每一趟排序最多只做一次两个元素的互换操作 C: 每一趟排序时是比较相邻元素的大小 D: 每一趟排序时首先寻找本趟最小元素所在的下标
- 第i趟排序对序列的前n-i+1个元素做如下工作:从第一个元素开始,相邻两个元素比较,若前者大于后者,这两个元素交换位置,否则,这两个元素不交换位置。这种排序法称为()。 A: 插入排序法 B: 选择排序法 C: 冒泡排序法 D: 堆排序法
- 按排序策略分类,起泡排序属于选择排序。对n个元素的序列进行排序时,如果待排序元素...值的比较,n(n-1)/2次元素的交换。
- 对n个元素进行冒泡排序时,第一趟排序的比较次数为______。