- 博客(1)
- 收藏
- 关注
原创 常用排序总结——比较排序
常说的排序一般指内部排序算法,即记录在内存中进行排序 排序大体分为两种: 比较排序,时间复杂度O(nlogn)~O(n^2),主要有:冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序 非比较排序,时间复杂度:O(n),主要有:基数排序、计数排序、桶排序 排序算法的稳定性 排序算法的稳定性简单定义为:如果Ai = Aj,排序前Ai在Aj前,排序后Ai还在Aj前,则称这种排序算法是稳定...
2018-10-08 22:19:29 497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人