原理:两个循环,一个循环控制遍数,一个循环控制每一遍中的数据交换。判断两个数据的大小时,使用前数大后数则升序,反之降序。
实现步骤:
1、判断传入的参数是否有效;
2、实现排序
void Bubble_Sort(int data[],int length
{
if (NULL == data || 0 = length)
{
return;
}
int temp = 0;
for (int i=0; i<length-1;i++)
{
for (int j=0; j<length-i-1;j++)
{
if (data[j] > data[j+1])
//升序
{
//交换数据
temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
}
}
}
}
网友“feixiaoxing”提到在一次遍历循环之中,如果没有发生移位的现象,那么可以判断这个排序可以结束,即如果遍历一边没有任何变动的话实际上该数组是顺序的,且该顺序与你冒泡的顺序一致。所以可以在其中加入一个判定,这样只需遍历一遍,复杂度将相对较低。