从小到大排序:
数值就是气泡,两个气泡相比,气泡小的胜利,胜利的气泡继续比较,往以此类推。
例子:
5 2 8 1 3
5个数比较4次:得到第一个最小的数,剩余4个数要继续比较;
一:5 2 8 1 3
二:5 2 1 8 3
三:5 1 2 8 3
四:1 5 2 8 3
4个数比较3次:得到第二个最小的数,剩余3个数要继续比较; 1:1 5 2 3 8
2:1 5 2 3 8
3:1 2 5 3 8
3个数比较2次:得到第三个最小的数,剩余2个数要继续比较;
a:1 2 5 3 8
b:1 2 3 5 8
2个数比较1次:得到第四个最小的数,剩余1个数还比较个蛋蛋;
A:1 2 3 5 8
实现代码:
for (i = 0; i < 5; i++)
{
for(j = 4; j > i; j--)
{
if(array[j] < array[j-1])
{
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
}
}
}