C语言冒泡循环,C语言实现冒泡排序

C语言实现冒泡排序

冒泡排序应该是最常见的排序方法了，非计算机专业的在数学里也应该听过这个方法。

冒泡排序(BubbleSort)的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。

下面就展示如何用C语言实现冒泡排序。

第一种

#include#includeint main()

{

int a[10] = { 5,12,3,23,1,6,7,66,20,9 };

int t = 0;

for (int i = 0; i < 9; i++) //注意这里只需要i<9,因为每次是两个数作比较，只需要循环9次

{

for (int j = 0; j < 10-1-i ; j++) //每执行一次循环把最大的数放在最后，就会少一个数参与比较

{

//如果前面的变量大于后面的，交换位置

if (a[j] > a[j + 1])

{

t = a[j]; //用中间变量交换数组两个位置的值

a[j] = a[j + 1];

a[j + 1] = t;

}

}

}

//按从小到大顺序输出数组

for (int q = 0; q < 10; q++)

{

printf("%d\n", a[q]);

}

system("pause");