数据结构与算法 --- 排序算法（一）
原文约4400字，阅读约需11分钟。发表于：。引言按照时间复杂度，将一些常见排序算法进行分类，分为以下三类：：冒泡排序，插入排序，选择排序。：快速排序，归并排序。：桶排序，计数排序，基数排序。本篇文章讨论以下第一类：冒泡排序，插入排序，选择排序。上一篇数据结构与算法 --- 如何分析排序算法提到，从三个方面分析排序算法：排序算法的执行效率 - 时间复杂度排序算法的内存消耗 - 原地排序算法/非原地排序算法排序算法的稳定性 - 稳定排序算法/...
本文总结了冒泡排序、插入排序和选择排序这三种排序算法。冒泡排序通过多次冒泡操作来排序，插入排序将数组分为已排序区间和未排序区间，选择排序每次选择最小的元素放到已排序区间的末尾。冒泡排序和插入排序是稳定排序算法，选择排序是不稳定排序算法。时间复杂度分别为冒泡排序的最好、最坏和平均情况下，插入排序的最好、最坏和平均情况下，选择排序的最好、最坏和平均情况下。
