数据结构之排序比较

'''
排序算法        平均时间复杂度     最坏时间复杂度     空间复杂度       是否稳定排序
冒泡排序        O(n**2)         O(n**2)           O(1)              稳定
鸡尾酒排序       O(n**2)         O(n**2)           O(1)              稳定
快速排序        O(nlogn)        O(n**2)           O(logn)           不稳定
堆排序         O(nlogn)        O(nlogn)           O(1)             不稳定
计数排序        O(n+m)          O(n+m)            O(m)              稳定
桶排序           O(n)          O(nlogn)            O(n)            稳定
'''