人行石家庄中心支行:pascal 排序算法的一道选择题。Help!

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

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

嗯!顶!