软考-软件设计师：算法-比较 作者：马育民 • 2025-05-11 23:42 • 阅读：10007 |算法 |时间复杂度 |空间复杂度 |平均查找次数 |算法策略 |是否稳定 |其他 | | ------------ | ------------ | ------------ | ------------ | ------------ | ------------ | ------------ | |顺序查找 |O(n) |1 |(1+n)/2 | | | |二分查找（折半查找） |O(log₂n) |1 | |分治法 | | | |散列表查找（哈希查找） | | | | | | | |归并排序 |O(nlog₂n) |O(n) | |分治法 |不分好坏 | | |堆排序 |O(n²) |O(1) | |贪心、分治 |不稳定 | | |快速排序 |O(nlog₂n) |O(1) | |分治 |不稳定 | | |冒泡排序 |O(n²) |O(1) | | |稳定 | | [](https://www.malaoshi.top/upload/0/0/1GW17SvFOzSS.png) [](https://www.malaoshi.top/upload/0/0/1GWwrz95GqR.png) 原文出处：http://malaoshi.top/show_1GW16jFZAPVh.html