qq_42842750的博客

转载 排序算法 - 稳定与不稳定

稳定排序与不稳定排序关于十大经典排序算法什么是稳定/不稳定性质稳定的好处稳定的排序算法——冒泡排序、插入排序、归并排序、基数排序1. 冒泡排序 - O(n^2^)2. 插入排序 - O（n^2^）3. 归并排序 - O(n log~2~n)4. 基数排序 - O(d(r+n))不稳定的排序算法——选择排序、快速排序、希尔排序、堆排序1. 选择排序 - O(n^2^)2. 快速排序 - O(n lo...