排序算法（1）：总述

一、什么是排序算法？有什么作用？

面对淘宝琳琅满目的商品，我们可以选择以价格的高低、评价的好坏进行排序，从而快速找到心仪的物品，这就是排序算法的一个实际应运。

排序算法可以将大量的数据按照关键字的大小，递增或递减的排列起来。

二、排序算法的分类。

排序算法按不同的特点可以分为：

1.储存位置：内部排序、外排序

2.算法种类：插入排序、选择排序、交换排序、归并排序、基数排序

3.排序结果：升序排序、降序排序

4.稳定性：稳定排序、不稳定排序

这里所说的稳定性，是指待排序数据中相同的数据，在排序的前后位置是否发生变化。

举个例子：1，2，3（1），4，5，3（2），6

在按从大到小排序后：6，5，4，3（1），3（2），2，1 为稳定

6，5，4，3（2），3（1），2，1 为不稳定

三、各种排序算法的名称、时间复杂度、空间复杂度总览

接下来，我会用四篇文章来分别讲插入排序、选择排序、交换排序、归并和基数排序，让我们一块来学习吧。