Question

冒泡排序有什么应用？

Answer 1

待排序的元素规模小：用冒泡排序。规模大一般用快速排序，堆排序。冒泡排序。从空间复杂度和时间复杂度来说冒泡排序算法并不是最好的排序方法。但是冒泡排序有一些优点：冒泡法有一个很形象的名字，冒泡法排序是一种就地排序，冒泡排序还是一种稳定的排序（冲突间相对位置不变）。冒泡法主要应用于教学。

Answer 2

对于数据少排序速度很快 ，如果数据比较多，一般用二分法

Answer 3

对数据进行排序，如从小到大或者从大到小等等

Answer 4

冒泡排序的时间复杂度是O(n*n)，应该算是所有排序算法中最慢的，不过是最简单易懂也是最稳定的，我个人通常用快速排序，虽然说它的稳定性差，但是目前为止还真没遇见过快速排序莫名其妙的崩溃事件。 提供一个实验数据，P8700 CPU 2.53GHz，指定长度double数组，最坏情况下（数据从大到小排列）进行冒泡排序和快速排序耗时：数组长度 冒泡排序（毫秒） 快速排序（毫秒） 196 <1 <1 197 15 <1 1000 125 <110000 12870 1530000 117999 47