简单选择排序关键字比较次数分析

简单选择排序的时间复杂度为O(n^2)，因此需要进行 n*(n-1)/2 次关键字间的比较，即约为 n^2/2 次比较。因此，对n个记录的表r[1..n]进行简单选择排序，需要进行的关键字间的比较次数约为 n^2/2 次。

原文地址: https://www.cveoy.top/t/topic/oReG 著作权归作者所有。请勿转载和采集!