在简单选择排序中,假设有一个长度为 n 的数组,算法在第 i 轮选择最小元素并交换到第 i 个位置。请问,在最坏情况下,整个排序过程需要进行多少次比较?
答案解析
简单选择排序在每一轮中需要遍历剩余的元素来找到最小值。在第 i 轮时,需要比较 n-i 次,因此总比较次数为 n-1 + n-2 + ... + 1 = n(n-1)/2。选项 B 和 C 计算错误,选项 D 只考虑了最后一轮的比较,因此不正确。
正确答案:A