对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
比较次数=（n-1）+（n-2）+…+2+1=n×（n-1）/2
举一反三
内容
- 0
对n个记录的表进行选择排序，所需进行关键字之间的比较次数为________。
- 1
中国大学MOOC: 对N个记录进行简单选择排序，最少的比较次数为（ ）。
- 2
对N个记录进行简单选择排序，比较次数和移动次数分别为O(N 2 )和O(N)。（）
- 3
9.对含有n个元素的数据序列进行简单选择排序，总的关键字比较次数是
- 4
对一个由 n 个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列______方法。 A: 归并排序 B: 直接插入排序 C: 直接选择排序 D: 快速排序