填空题
VF
题号 #390925
对于长度为n的序列,选择排序需要扫描( )遍。
参考答案
暂无
答案解析
n-1【解析】选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置);然后对剩下的子表采用同样的方法,直到子表空为止。对于长度为n的序列,选择排序需要扫描n-1遍,每一遍扫描均从剩下的子表中选出最小的元素,然后将该最小的元素与子表中的第一个元素进行交换。