数据结构中的排序问题，急

来源：百度知道 编辑：UC知道 时间：2024/05/13 00:38:52
请问冒泡排序和快速排序在什么情况下用啊？知道的说下！谢谢．
也就是问在什么情况下用冒泡排序？什么情况下用快速排序啊？
其他的排序也尽量多的说下吧，谢了

排序方法小结：
方法比较
综合比较各种内部排序方法，其性能如下入所示：
方法 平均时间 最坏情况 辅助空间 稳定性 特点
插入排序 O（n2） O（n2） O（1） √ n<30常用
希尔排序 O（n1.2） O（n1.4） O(1) × 不常用
起泡排序 O（n2） O（n2） O(1) √ 初学
快速排序 O（nlnn） O（n2） O(n) × 常用，易恶化
选择排序 O（n2） O（n2） O(1) √ 初学
归并排序 O（nlog2n）O（nlog2n） O(n) √ 占空间多，用于外部排序
可以看出，因为各种排序方法个有优缺点，因此不同情况下可以选择不同方法，通常要考虑的因素右：待排
序记录的个数n，记录本身的大小，关键字的分布情况，对排序稳定性的要求和语言工具的条件等。

冒泡排序适合基本已经排好序的情况下，这样效率会很高。
快速排序适合顺序很混乱的情况

快排一般效率比冒泡高