思想:通过两两交换,像水中的泡泡一样,小的先冒出来,大的后冒出来。

void bubbleSort(int array[], int length)
{
int flag = 0;
for(int i=0; i<length-1; i++)
{
for(int j=0; j<length-1-i; j++)
{
if(array[j]>array[j+1])
{
flag = 1;
array[j] = array[j] + array[j+1];
array[j+1] = array[j] - array[j+1];
array[j] = array[j] - array[j+1];
}
}
if(flag == 0) break;
}
}
原文:http://www.cnblogs.com/ye1031/p/4806041.html