国际空间研究组织 | ISRO CS 2008 |问题 75

如果使用直接选择排序并且数组已经处于相反的顺序，则需要多少次比较才能对长度为 5 的数组进行排序？
(一) 1
(乙) 5
(三) 10
(四) 20答案： （C）
解释：考虑数组：5 4 3 2 1

第一次迭代将 4 个数字与 5 个数字进行比较
第二次迭代将 3 个数字与 4 个数字进行比较
第 3 次迭代将 2 个数字与 3 个数字进行比较
第 4 次迭代我将比较 1 和 2

所以，比较的总数是 4 + 3 + 2 + 1 = 10
可以看成是从 1 开始的前 (n-1) 个数的序列之和

S = ((1 + (n-1) )*(n-1) )/2
S = 10

选项（C）是正确的。
这个问题的测验