C（二）变长数组&冒泡排序

---

前言

在前人冒泡排序算法的基础上加入一些笔者认为使代码更为完善的部分，并触类旁通，变量count的引用与素数判断中的flag有共通之处，以及个人一些感想。

一、冒泡排序

此处对于冒泡排序原理不做过多介绍，用变长数组实现冒泡排序，可以实现从键盘输入要比较数字的个数。遗憾的是在VS2022上，虽然支持大部分C99的语法，没有支持C99中的变长数组，没法测试；下面是在gcc编译器（小熊猫、DeV-C++）上测试，可以看一下。

#include <stdio.h>

void Bubble_sort(int arr[], int size)
{
	int temp = 0;
	for (int i = 0; i < size-1; i++)
	{
		int count = 0;
		for (int j = 0; j < size-1-i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				count=1;
			}
		}
		if(count==0)
			break;
	}
}

int main()
{
    int size = 0;
	printf("请输入您想比较数字的个数（>=2)>:");
	error:
	scanf("%d", &size);
	if(size>=2)
		;
	else
	{
		printf("输入错误，请重新输入>:");
		goto error;
	}
			
	int arr[size];
	printf("请输入%d个您想进行比较的数字，数字之间用空格分开>:",size);
	for (int i = 0; i < size; i++)
	{
		scanf("%d", &arr[i]);
	}
	printf("排序之前的数字:> ");
	for (int i = 0; i < size; i++)
		printf("%d ", arr[i]);
	printf("\n");
	Bubble_sort(arr, size);

	printf("请您选择是升序还是降序输出，升序请输入1，降序请输入0，请输入>:");		
	int input=0;
//此处goto语句和switch...case语句连用，实现排序后的数字选择升降序输出；
again:
	scanf("%d",&input);
	switch(input)
	{
	case 1:
		{
			printf("排序之后的数字按升序排列为:> ");
			for (int i = 0; i < size; i++)
				printf("%d ", arr[i]);
			printf("\n");
			break;
		}
	case 0:
		{
			printf("排序之后的数字按降序排列为:> ");
			for (int i = size-1; i >=0; i--)
				printf("%d ", arr[i]);
			printf("\n");
			break;
		}
	default:
		printf("输入错误，请重新输入>:");
		goto again;
		break;
	}	
	
	return 0;
}

变量count的引入是为了判断元素是否发生了交换，特定序列下，效率提升是很大的；此处和素数的判断中变量flag的引入来筛选非素数有异曲同工之妙，可见在代码实现时，如需筛选、判断可考虑引入新变量通过对变量值的改变来进行真假的判断。

运行结果如下图

二、素数判断

#include <stdio.h>

int main()
{
	for (int i = 100; i <= 200; i++)
	{
		int flag = 1;
		for (int j = 2; j < sqrt(i); j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag==1)
			printf("%d ", i);
	}
	return 0;
}

总结

• 学好一门编程语言，与计算机进行沟通，语法不可或缺，变长数组可以通过gcc编译器实现，但VS2022不支持；
• 不同代码有共通之处，举一反三，思考其中的关键，“知其然，更要知其所以然”，“吾日三省吾身”，对代码亦是如此，多思考，多进步，多应用。吸收前人的思想，结合知识有自己的理解有想法敢于尝试，有问题及时查资料，找出结症，解决问题，锻炼能力！