冒泡法实例
【程序功能】输入十个整数元素组成整数数组,并使其有序(小→大),再将输入的整数(未知个数)插入排好的的十个整数元素的数组中,并再使其有序。
#include<stdio.h>
int main()
{
int i,j,num[100],temp;
int a,b;
printf("输入任意十个数:\n");
for(i=0;i<10;i++)
scanf("%d",&num[i]);
printf("\n");
for(i=1;i<=10;i++)
for(j=0;j<10-i;j++)
if(num[j]>num[j+1])
{
temp=num[j+1]; //从小到大排列
num[j+1]=num[j];
num[j]=temp;
}
printf("输出排好之后结果:\n");
for(i=0;i<10;i++)
printf("%d ",num[i]);
printf("\n");
printf("输入要插入的个数: ");
scanf("%d",&b);
printf("输入要插入的数:\n");
for(i=0;i<b;i++)
scanf("%d",&num[10+i]); //在原来数组后面加上插入的数
printf("\n");
for(i=1;i<=10+b;i++) //第二遍排序(冒泡法)
for(j=0;j<10+b-i;j++)
if(num[j]<num[j+1])
{
temp=num[j+1]; //从大到小排列
num[j+1]=num[j];
num[j]=temp;
}
printf("输出排好之后结果:\n");
for(i=0;i<10+b;i++)
printf("%d ",num[i]);
printf("\n");
return 0;
}
运行结果如下👇