【冒泡法】冒泡排序

冒泡法实例

【程序功能】输入十个整数元素组成整数数组，并使其有序（小→大），再将输入的整数（未知个数）插入排好的的十个整数元素的数组中，并再使其有序。

#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;
}

运行结果如下👇