常见排序算法总结

1、常见的排序算法有哪些？

常见的排序算法主要分为两类：比较排序和非比较排序。
1、比较排序指的是通过比较序列中值的大小来确定元素在序列中的位置的排序，比较排序下分为：选择、交换、插入和归并。
1、选择：通过比较从一系列的数中选择一个最大值或者最小值，选择方式下分为：简单选择和堆排序。
2、交换：将两个值的大小进行交换，交换方式下分为：冒泡和快速。
3、插入：将值插入到有序序列中正确的位置，这里是值得移动，插入下分为：直接插入和希尔。
4、归并：两个有序归并成一个有序的算法，归并下有：归并算法。
2、非比较排序下有三个算法：计数排序、桶排序、基数排序

2、介绍各个算法以及各个算法的重点是什么？以及算法的时间复杂度、空间复杂度和稳定性是什么？