选择排序 1)简单选择排序 2)堆排序
方法/步骤
1
简单选择排序:时间复杂度:平均情况—O(n2) 最坏情况—O(n2) 辅助 空间:O(1) 稳 定 性:不稳定代码如下图:
2
堆排序:时间复杂度:平均情况—O(nlog2n) 最坏情况—O(nlog2n) 辅助 空间:O(1)稳 定 性:不稳定代码如下图:
上一篇:情人节送礼物给女友
下一篇:偏微分方程中傅丽叶变换的方法
简单选择排序:时间复杂度:平均情况—O(n2) 最坏情况—O(n2) 辅助 空间:O(1) 稳 定 性:不稳定代码如下图:
堆排序:时间复杂度:平均情况—O(nlog2n) 最坏情况—O(nlog2n) 辅助 空间:O(1)稳 定 性:不稳定代码如下图: