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]);
}
}
}
