摘要:
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)

浙公网安备 33010602011771号