冒泡排序代码 c + +

bble 排序，有时被误称为下沉排序是一个简单的排序算法，通过反复逐句通过列表进行排序的工作，比较每一对相邻的项目和交换他们，如果他们是以错误的顺序。列表中的通过重复，直到没有全部门办法需要的这表明对列表进行排序。该算法到列表的顶端，从方式较小的元素"的泡沫"获取其名称。因为它只使用比较对元素进行操作，它是一种比较排序。虽然该算法很简单，大部分的其他排序算法的效率是更有效的大型列表。冒泡排序具有最坏情况以及平均复杂度两个 О(n2)，其中 n 是要排序的项的数目。极大地更好最坏的情况或平均复杂度是 O (n，log n) 存在很多的排序算法。即使其他 О(n2) 排序算法，如插入排序，倾向于有更好的性能，比冒泡排序。因此，冒泡排序不是一种实用的排序算法在 n 很大时。冒泡排序的唯一重大的优势超过大多数其他实现，甚至快速排序，但不是插入排序，是到算法有效地建立了检测对列表进行排序的能力。此列表已排序 （最好），冒泡排序的复杂性时只有 o (n)。与此相反的是，大多数其他算法，即使是那些具有更好的平均情况复杂性、 执行他们整个的排序过程对集和因而是更复杂。然而，不单止没有插入排序这一机制也有，但是它还更好地执行极大地进行排序 （具有反演一个小的数目） 的名单上。在大型集合的情况下，应避免冒泡排序。它不会有效时相反的顺序