← 返回首页 📖 📖 Wiki知识库
📐 学习维度 本篇是 📖 📖 Wiki知识库 🏠 首页 🛤️ 学习路径 📚 全部文章

Java排序算法面试手写精讲 - 一、排序算法全景

本文是 Java排序算法面试手写精讲 的分章阅读版。

一、排序算法全景

算法平均时间最坏时间空间稳定性面试频率
冒泡排序O(n²)O(n²)O(1)稳定中
选择排序O(n²)O(n²)O(1)不稳定低
插入排序O(n²)O(n²)O(1)稳定中
希尔排序O(n^1.3)O(n²)O(1)不稳定低
归并排序O(nlogn)O(nlogn)O(n)稳定高
快速排序O(nlogn)O(n²)O(logn)不稳定极高
堆排序O(nlogn)O(nlogn)O(1)不稳定高
计数排序O(n+k)O(n+k)O(k)稳定中
基数排序O(d·n)O(d·n)O(n)稳定低
桶排序O(n)O(nlogn)O(n)稳定低

面试手写TOP3: 快速排序 > 归并排序 > 堆排序


相关页面