常用算法-冒泡算法

冒泡算法

相邻两个数字进行比较，前一个数字大于后一个数字则交换位置，找到最大值
空间复杂度 : O(1)
时间复杂度 : O(n^2)
原理：
寻找最大值，从左至右相邻顺序的值两两比较大小，右边大于左边保持不变，左边大于右边则交换位置，直到第一次循环结束取到最大值在最右边，后续n-1个数组，循环取到第二最大值
核心代码：
for(i = 0;i < n-1;i++)
{
for(j = 1;j < n - i;j++)
{
if(a[j-1] > a[j]) { swap(a[j-1],a[j]);}
}
}