多语言展示
当前在线:582今日阅读:86今日分享:14

选择排序(数据结构)

选择排序  1)简单选择排序  2)堆排序
方法/步骤
1

简单选择排序:时间复杂度:平均情况—O(n2) 最坏情况—O(n2)  辅助  空间:O(1)  稳  定  性:不稳定代码如下图:

2

堆排序:时间复杂度:平均情况—O(nlog2n) 最坏情况—O(nlog2n) 辅助  空间:O(1)稳  定  性:不稳定代码如下图:

推荐信息