冒泡排序:对N个数进行排序,得到一个升序数组
两个循环嵌套,第一层循环执行N-1趟
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])
{
int tmp;
tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
}
}