冒泡排序需要比较多少趟？

Question

如题所述

Answer 1

1趟。在进行第1趟排序过程前，有序表中的元素就是1个。

第一趟，比较n-1次，确定第n个据元素。

第二趟，比较n-2次，确定第n-1个数据元素。

第三趟，比较n-3次，确定第n-2个数据元素。

扩展资料：

稳定排序：假设在待排序的文件中，存在两个或两个以上的记录具有相同的关键字，在用某种排序法排序后，若这些相同关键字的元素的相对次序仍然不变，则这种排序方法是稳定的。其中冒泡，插入，基数，归并属于稳定排序，选择，快速，希尔，归属于不稳定排序。

就地排序：若排序算法所需的辅助空间并不依赖于问题的规模n，即辅助空间为O（1），则称为就地排序。