ISRO | ISRO CS 2008 |问题75

如果使用了直接选择排序，而数组的顺序已经相反，那么对长度为5的数组进行排序需要进行多少次比较？ （A） 1. （B） 5. （C） 10 （D） 20 答复: （C） 说明： 考虑数组：5 4、3、2、1

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

所以，总的比较次数是4+3+2+1=10 可以将其视为从1开始的第一（n-1）个数字序列的总和

S=（（1+（n-1））*（n-1））/2 S=10

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