排序过程图示:
代码示例:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main(void)
{
int a[11], i;
for (i = 1; i <= 10; i++)
{
scanf("%d", &a[i]);
}
for (int j = 1; j <= 10; j++)//冒泡排序的次数
{
for (i = 1; i <= 9; i++)//冒牌排序,从大到小
{
if (a[i] < a[i + 1])
{
int temp = a[i];
a[i] = a[i + 1];
a[i + 1] = temp;
}
}
}
/*相对上式而言计算量相对较少
for (int j = 1; j <= 9; j++)//冒泡排序的次数为n-1,n为所含元素数
{
for (i = 1; i <= 10-j; i++)//冒牌排序,从大到小
{
if (a[i] < a[i + 1])
{
int temp = a[i];
a[i] = a[i + 1];
a[i + 1] = temp;
}
}
}*/
for (i = 1; i <= 10; i++)
{
printf ("%d\n", a[i]);
}
return 0;
}