冒泡排序

1、冒泡排序及算法实现

什么是冒泡排序呢？冒泡排序是一种简单的排序方法，它的基本思想是：通过相邻两个元素之间的比较和交换，使较大的元素逐渐从前面移向后面（升序），就像水底下的气泡一样逐渐向上冒泡，所以被称为“冒泡”排序。冒泡排序的最坏时间复杂度为O(n2)，平均时间复杂度为O(n2)

下面以一张图来展示冒泡排序的全过程，其中方括号内为下一轮要排序的元素，方括号后面的第一个元素为本轮排序浮出来的最大元素。

代码：for（int i=0;i<n;i++）

{

  for(int j=i;j<n-i-1;j++)

{

  if(array[j]>array[j+1])

{

  swap(array[j],array[j+1]);

}

}

}