排序是计算机科学中非常重要的基础算法，有着广泛的应用。根据具体实现方式和算法思想，排序函数可分为许多种。本文将为大家系统盘点数据结构排序函数，并对它们的优缺点做出详细解释。
冒泡排序
漫长的冒泡，算法时间复杂度为O（n²），排序效率不高，但是基于其极为简单的思路，仍然广泛应用于编程入门的教学中。
快速排序
快速排序的思想是每次排序将一个元素归位，然后再在它的左右两边分别进行排序，这种思想被称为分治法，通常用递归来实现。在大多数情况下快速排序是最优的排序算法，时间复杂度为O（nlogn）。
选择排序
选择排序是很不好的一种排序算法，但它的思想依然值得学习。选择排序的时间复杂度为O（n²），算法的核心思想是每次循环找到未排序数组中最小的数，与左侧未排序元素的第一个数进行交换。
归并排序
归并排序的思想是先分组，再分别组内排序，再将有序的组合并起来。时间复杂度为O（nlogn），通过递归实现，具有稳定性，但需要付出更大的空间代价。
总结
在不同的应用场景下，选择不同的排序算法很重要。快速排序是在大部分情况下最优的选择，但如果需要保证排序的稳定性，那么归并排序就是首选。选择排序虽然时间复杂度高，但由于具有较高的稳定性，用在中小规模的数组排序上，还是非常不错的。
