直接选择排序
堆排序
快速排序
直接插入排序
选择排序与初始序列无关,都是O(n)。
在有序的情况下使用选择排序,交换次数会很少,但是比较次数不变。所以如果单问“交换次数”,可以是选择排序
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题