冒泡排序
冒泡排序: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;
}
}
}
}