徕卡m240还是m240p:pascal 排序算法的一道选择题。Help!

来源:百度文库 编辑:中科新闻网 时间:2024/05/15 01:14:24
在所有排序算法中,关键字比较次数与纪录的初始排列次序无关的是( )
A)希尔排序 B)起泡排序 C)插入排序 D)选择排序
选那个?能讲解一下吗?

D
因为选择排序的复杂度只和序列长度有关,即O(n^2)

嗯!顶!