选择排序
💡
原文英文，约500词，阅读约需2分钟。
📝
内容提要
选择排序和堆排序是常见的排序算法。选择排序通过交换最小元素实现O(n^2)的时间复杂度和O(1)的空间复杂度；堆排序利用二叉堆，时间复杂度为O(nlogn)，空间复杂度同样为O(1)。
🎯
关键要点
-
选择排序是一种基于比较的排序算法，通过交换最小元素实现排序。
-
选择排序的时间复杂度为O(n^2)，空间复杂度为O(1)。
-
选择排序的步骤包括：从第一个元素开始，找到最小元素并交换，重复直到排序完成。
-
堆排序是一种基于比较的排序算法，使用二叉堆数据结构。
-
堆排序的时间复杂度为O(nlogn)，空间复杂度为O(1)。
-
堆排序的步骤包括：构建最大堆，交换堆顶元素与最后一个元素，移除堆顶元素，重复直到排序完成。
-
选择排序的特点包括简单、不稳定、原地排序，适合小规模数据。
-
堆排序的特点包括使用二叉堆、不稳定算法、原地排序。
➡️
