# 排序算法简介

我学习算法是从排序算法开始的,通过一遍又一遍地编写、调试,理解排序算法的思想和细节。可以从排序问题开始学习算法。

这一部分包含了 9 类排序算法,它们是:

  • 选择排序、冒泡排序、插入排序、希尔排序:它们是排序算法的基础,其中插入排序很重要,希尔排序只需要知道思想;
  • 归并排序和快速排序:非常重要,它们是理解「递归」的很好的学习材料;
  • 堆排序暂时不涉及,我们放在「优先队列」专题进行介绍;
  • 非比较排序:计数排序、基数排序、桶排序。它们不是绝大多数面试和笔试的考点。

本节所有的知识讲解,都把「力扣」第 912 题:排序数组 (opens new window) 作为检验的练习,就是实现自己的排序算法,提交给这一题的测试用例,以检验自己的学习成果。这道题的 题解 (opens new window):总结了排序问题的一些要点和学习资料。

另外,数组的问题可以作为算法「新手场」,因为这些问题只需要掌握编程语言的基础知识就可以完成。


作者:liweiwei1419 链接:https://suanfa8.com/basic-sorting-algorithm 来源:算法吧 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

Last Updated: 11/19/2024, 7:27:48 AM