12.总结
12.1 基础知识
冒泡排序：两两比较交换每轮冒一个最大值。
选择排序：每轮往后找最小值换到前面来。
插入排序：每轮从后往前找在哪里插入。
希尔排序：分成子序列，每轮从后往前找在哪里插入，子序列数（步长）逐个变少直至最后一轮变成插入排序。
归并排序：递归分成左右集合，左右集合排序好后，合成重新合并排序。
快速排序：把基准放到对应的基准索引上，保证左边比基准小右边比基准大。再对左右集合递归的快速排序。
堆排序：从第一个非叶节点往前建最大堆，保证每个父节点的值都比子节点大，这样根节点就是最大，把根节点丢到集合尾缩小集合重新建最大堆。
计数排序：创建计数数组，统计每个元素出现的次数，根据元素次数进行排序。
桶排序：划分区间桶，元素丢对应区间桶里，桶排序完再合成。
基数排序：先按个位值的分桶后丢回原数组。再对十位的值进行分桶丢回原数组，以此推类直至所有位数排序完再合成。
转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 785293209@qq.com
