2019-12-19

今天主要了解数组的冒泡排序和插入数列

冒泡排序加插入数列

#include <stdio.h>
int main()
{
	int a[6], i, t,j,b;
	printf("请输入5个整数\n");
	for (i = 0; i < 5; i++)
		scanf_s("%d", &a[i]);
	for (i = 0; i < 5; i++)
	
		for (j = 0; j < (5 - 1 - i); j++)
		{
			if (a[j] > a[j + 1])
				t = a[j + 1], a[j + 1] = a[j], a[j] = t;
		}
	printf("排序后\n");
	for (i = 0; i < 5; i++)
		printf("%d ", a[i]);
	printf("请输入要插入的整数\n");
	scanf_s("%d", &b);
	for (i = 4; i >= 0; i--)
	{
		if (b > a[i])
		{
			a[i + 1] = b;
			break;
		}
		else
			a[i + 1] = a[i];
		if (i == 0)
			a[0] = b;
	}
	printf("插入后的数组为\n");
	for (i = 0; i < 6; i++)
		printf("%d ", a[i]);
	return 0;
}