排序算法时间复杂度、空间复杂度、稳定性整理

涉及排序算法包括：简单选择排序、直接插入排序、希尔排序、归并排序、冒泡排序、快速排序、堆排序、基数排序

时间复杂度：快些以nlogn的速度归队

此句表示时间复杂度为O(nlogn)的排序，“快”表示快速排序，“些”表示希尔排序，“归”表示归并排序，“队”表示堆排序，其他排序均为O(n²),特殊的基数排序为O(nlog(r)m)。

注：快排的最坏情为O(n²)，此时待排序的序列为正序或者逆序。冒泡排序最好的情况为O(n),此时为序列有序。

空间复杂度：快速排序为logn，归并排序为n，基数排序为n+r，其余空间复杂度均为1

稳定性：情绪不稳定，快些选一堆好友聊天吧

此句内容表示的是不稳定的排序，“快”表示快速排序，“些”表示希尔排序，“选”表示简单选择排序，“堆”表示堆排序。

注：简单选择排序有争议，其可以通过代码实现稳定排序。