冒泡排序算法

冒泡看过来

冒泡排序 - 码到城攻冒泡排序https://www.codecomeon.com/posts/11/

冒泡排序：N个数；

1.两层循环，外层循环N-1遍，控制循环的躺数，(n-1)是因为最后一趟不用比；

2.内层，相邻两数比较，大的往后走；每走完一趟，比较次数少一次；

3.循环结束，数组有序（升序）；

代码：

#pragma once
#include<iostream>

void BubbleSort(int *array,size_t size)
{
    for (int i = 0; i < size-1; i++)
    {
        for (int j = 0; j < size - i - 1; j++)
        {
            if (array[j] > array[j + 1])
            {
                swap(array[j],array[j+1]);
            }
            else
            {
                continue;
            }
        }
    }
}