问题 填空题

在最坏情况下,简单插入排序需要______次比较。

答案

参考答案:n(n-1)/2

解析: 在最坏情况下,即初始排序序列是逆序的情况下,简单插入排序法比较次数为n(n-1)/2。

选择题
填空题