常见的八种排序（二）（C语言实现）

上一篇文章分享了常见八种排序中的前四种，这一篇文章我们趁热打铁来说说后面这四种排序方法吧。

第五种选择排序（这种排序是依次确定最小值，感觉跟冒泡排序相反）：

理解难度一般，比前三种理解难度低。

第六种堆排序：

核心思路：堆排序根据树这种结构设计的排序算法，是选择排序的一种，通过对来进行选择数据，升序建大堆，降序建小堆

这里就简单说下这个堆排序的思路，这里面涉及到另一种重要的数据结构——树。等以后讲完树的基本知识后，再来补充说一下吧，（毕竟大一的博主现在树的知识还没有完全悟透）。

第七种：归并排序:

 

第八种 计数排序：计数排序，又叫非比较排序。顾名思义，该算法不是通过比较数据的大小来进行排序的，而是通过统计数组中相同元素出现的次数，然后通过统计的结果将序列回收到原来的序列中。

 这种计数排序理解难度还是有的（涉及分配内存的问题）。

好啦，关于常见的排序问题就分享到这里了，其实不止这八种排序，还有很多种排序，比如基数排序，随机快速排序。如果以后有机会博主再跟大家分享吧。毕竟现在博主才大一，接触编程和算法再过两三个月才一年，实力还很大的提高空间。等博主悟透了再说吧。

本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.