排序算法

排序算法

♥常见排序算法知识体系详解♥ | Java 全栈知识体系

插入类：插入排序 希尔排序
选择类：选择排序 堆排序
交换类：冒泡排序、快速排序（快速交换排序）
归并排序
基数排序

记忆方法

• 快速插好 （基本有序情况 快速排序变差n^2 直接插入变好n）

• 点了一个 插 泡 （擦炮），把 乌龟（归并） 和 鸡（基数） 吓得都躲 桶（桶排序） 里去了。稳得很啊！

• n老二 快归队

• 选插 泡 （擦炮） 我很慌【方 平方】

对比了主流排序算法的效率、稳定性、就地性和自适应性等。