对于长度为n的序列，在最坏情况下，简单选择排序需要______次比较。

admin2013-05-15 46

问题对于长度为n的序列，在最坏情况下，简单选择排序需要______次比较。

选项

答案n(n-1)/2

解析选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。对于长度为n的序列，选择排序需要扫描n-1遍，每一遍扫描均从剩下的子表中选出最小的元素，然后将该最小的元素与子表中的第1个元素进行交换。在最坏情况下，简单选择排序需要，n(n-1)/2次比较。

转载请注明原文地址:https://kaotiyun.com/show/Dvsp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类