1.3 经典算法回顾——排序算法

排序算法是最经典的算法之一，每种排序算法的求解思路都是不一样的，通过对排序算法进行介绍，相信可以让读者领会算法的美妙，同时发现求解问题并不是只有一种算法，条条大路都可以通罗马，不同的算法都可以对问题进行求解。排序算法有很多种，我们先介绍简单的三种，即冒泡排序、简单选择排序及直接插入排序。这三种算法的思路是排序算法中比较好理解的，也是时间复杂度较大的，它们的时间复杂度都是O（n2）。