排序过程中主要就是对记录的关键字进行比较、按照关键字的大小重新排列数据元素的位置，所以关键字的比较和数据元素的移动次数是衡量排序算法效率的依据。
举一反三
- 有n个数据元素进行一趟排序，就是将一个数据元素的关键字与其余（ ）个数据元素关键字逐一进行比较，以决定将它调换到排序结果序列中确定位置的过程。 A: n+1 B: n-1 C: 1 D: n
- 排序算法描述是不正确的是（ ）。 A: 排序基本思想是依据升序或降序,按照排序的关键字数据,通过比较,调整数据在集合中的排列次序。 B: 排序可以通过单循方式实现。 C: 选择法排序是通过比较数据的大小,得到排序数据的位置,进行数据位置交换,实现数据有序排列(排序)。 D: 插入法依据数据比较结果,确定数据的位置,实现排序。
- 9.对含有n个元素的数据序列进行简单选择排序，总的关键字比较次数是
- 关于排序算法的概念，下列说法正确的是（） A: 排序算法中的比较次数与初始元素序列的排列无关。 B: 排序算法中的比较次数与初始元素序列的排列有关。 C: 内部排序方法的稳定性是指该排序算法不允许有相同的关键字记录。 D: 希尔排序一趟排序结束后不一定能够选出一个元素放在其最终位置上
- 在Excel2010中,对数据清单进行多重排序() A: 主要关键字和次要关键字都必须递增 B: 主要关键字和次要关健字都必须递减 C: 主要关键宇或次要关键字都必须同为递增或递减 D: 主要关键字或次要关键字可以独立选定递增或递减