把常用的排序算法各用一句话总结基本思想，会方便记忆。
常见的应该包括冒泡、选择、插入、快速、归并、堆排序、希尔、计数、桶排序和基数排序这些。
以下是常用排序算法的核心思想总结，用一句话帮你快速记忆：
-
冒泡排序：两两比较相邻元素，每次循环将最大的元素“冒泡”到末尾。
-
选择排序：每次从未排序部分选最小元素，直接放到已排序部分的末尾。
-
插入排序：将未排序元素逐个插入到已排序部分的正确位置，类似整理扑克牌。
-
快速排序：选一个基准，将数组分为“小基准”和“大基准”两部分，递归处理子数组。
-
归并排序：先拆分成最小单元，再两两合并成有序数组，层层合并完成排序。
-
堆排序：构建最大堆，每次取堆顶元素（最大值），再调整堆结构，重复直到有序。
-
希尔排序：按递减间隔分组插入排序，逐步缩间隔至1，最后全数组插入一次。
-
计数排序：统计每个整数出现的次数，直接按统计结果输出有序序列。
-
桶排序：将元素分到多个有序的桶中，桶内排序后按顺序合并所有桶。
-
基数排序：按数字的每一位从低位到高位依次进行稳定排序（如按位分桶）。
记忆技巧：
-
交换类：冒泡（相邻交换）、快速（基准分治）。
-
选择类：选择（挑最小）、堆排序（堆顶最大）。
-
插入类：插入（直接插）、希尔（分组插）。
-
分治类：归并（拆了再合）、快速（分基准）。
-
非比较类：计数、桶、基数（统计或分桶）。
具体细节可见我的另一个文章三种最常用的排序方法及优缺点（冒泡排序、选择排序、插入排序），后续补充了四种排序（快排等）_冒泡排序优点缺点-CSDN博客