填空题

利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。

答案： n-1

你可能感兴趣的试题

对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。

答案： O（nlog2n）；O（n2）

对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。

答案： 3