Eirlys的博客

原创 常用排序总结——比较排序

常说的排序一般指内部排序算法，即记录在内存中进行排序 排序大体分为两种： 比较排序，时间复杂度O（nlogn）~O（n^2），主要有：冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序 非比较排序，时间复杂度：O（n），主要有：基数排序、计数排序、桶排序 排序算法的稳定性排序算法的稳定性简单定义为：如果Ai = Aj,排序前Ai在Aj前，排序后Ai还在Aj前，则称这种排序算法是稳定...