冒泡排序属于基于交换的排序,每次遍历后都会找出当次遍历中最大的数,所以假设有N个数据,则需要遍历N - 1次。然后把每次选出的“最大数”放到有序区,最后会得到有序序列
void BubbleSort(int a[], int length)
{
if (NULL == a || 1 >= length)
{
return;
}
int temp;
while (length)
{
for (int i = 0; i < length - 1; i++)
{
if (a[i] > a[i + 1])
{
temp = a[i + 1];
a[i + 1] = a[i];
a[i] = temp;
}
}
length--;
}
}