//冒泡排序
/*
1.输入要排序的数量
2.输入要排序的值
3.将每个值与后一个值比较,如果后面的值小于值,那么就交换它们的位置
4.重复3的操作直到与最后一个值交换过后
5.由于末位已经与前面所有比对,所以再次重复3,4操作,不需要对其继续比对
6.对所有数比对结束后输出
*/
#include <stdio.h>
int main()
{
int i, j, a[101], n, temp;
scanf("%d", &n);
for(i = 1 ; i <= n ; i++)
{
scanf("%d", &a[i]);
}
for(i = 1 ; i <= n - 1; i++)
for(j = 1 ; j <= n - i ; j++)
{
if(a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
for(i = 1 ; i <= n ; i++)
{
printf("%d ", a[i]);
}
return 0;
}
思路写的可能有些不太清晰,以后在细致修改,大致思路应该是这样。
冒泡排序
最新推荐文章于 2022-04-29 23:24:15 发布