数据结构与算法
数据结构与算法 排序算法时间复杂度分析：https://blog.csdn.net/qq_54693844/article/details/136658836?fromshare=blogdetail&sharetype=blogdetail&sharerId=136658836&sharerefer=PC&sharesource=a1150568956&sharefrom=from_link 排序算法 稳定性 时间复杂度 空间复杂度 特点 冒泡排序 ✅ 稳定 O(n²) O(1) 简单，适合小数据 插入排序 ✅ 稳定 O(n²) O(1) 数据基本有序时很快 归并排序 ✅ 稳定 O(n log n) O(n) 稳定高效的通用排序 计数排序 ✅ 稳定 O(n+k) O(k) 适合整数范围小 基数排序 ✅ 稳定 O(d(n+k)) O(n+k) 适合整数/字符串 桶排序 ⚠️ 取决于桶内 O(n)平均 O(n) 数据分布均匀时快 快速排序 ❌ 不稳定 O(n log n)平均 O(log n) 最常用的通...