交换排序（数据结构）

1、冒泡排序

时间复杂度：平均情况—O(n2)     最坏情况—O(n2)     

辅助  空间：O(1)      

稳  定  性：稳定

2、快速排序

时间复杂度：平均情况—O(nlog2n) 最坏情况—O(n2)

辅助  空间：O(log2n)

稳  定  性：不稳定