选择排序法的算法是比较相邻两个元素大小,如果反序,则交换。若按升序排序 ,每趟将数据序列中的最大元素交换到最后位置
举一反三
- 选择法排序总是在未排序的元素中交换相邻的两个元素,把最大或最小值交换到最后。
- 第i趟排序对序列的前n-i+1个元素做如下工作:从第一个元素开始,相邻两个元素比较,若前者大于后者,这两个元素交换位置,否则,这两个元素不交换位置。这种排序法称为()。 A: 插入排序法 B: 选择排序法 C: 冒泡排序法 D: 堆排序法
- 选择法排序总是在未排序的元素中交换相邻的两个元素,把最大或最小值交换到最后。 A: 正确 B: 错误
- 以下关于冒泡法的描述,错误的是( ) A: 冒泡排序会涉及到元素位置的置换 B: 冒泡排序比较的总趟次是:(数组长度-1)趟 C: 冒泡排序是不断地比较数组中相邻的两个元素 D: 每一趟排序,都必然会有数据的交换
- 以下关于排序算法的叙述中,正确的是()。 A: 冒泡排序法中,元素的交换次数与元素的比较次数一定相同 B: 冒泡排序法中,元素的交换次数不少于元素的比较次数 C: 简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变 D: 简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换