摘要: 1. 归并排序 核心思想: 分解,将待排序序列递归地分成两个子序列,直到每个子序列仅含有一个元素(此时天然有序)。 将两个有序子序列合并成为一个更大的有序序列,最终得到完整的有序序列。 实现代码(C语言): 递归实现归并排序的代码 void Merge(int arr[], int low, int 阅读全文
posted @ 2025-03-25 19:38 薛定谔的AC 阅读(45) 评论(0) 推荐(0)
摘要: 1. 比较排序算法 简单排序算法: 排序算法 最好时间复杂度 平均时间复杂度 最坏时间复杂度 空间复杂度 稳定性 原地排序 冒泡排序 \(O(n)\) \(O(n^{2})\) \(O(n^{2})\) \(O(1)\) 稳定 是 选择排序 \(O(n^{2})\) \(O(n^{2})\) \(O 阅读全文
posted @ 2025-03-25 13:40 薛定谔的AC 阅读(101) 评论(0) 推荐(0)