【C语言】冒泡排序

一、使用背景

用户输入一串数字存入整型数组，按由小到大进行排序并进行打印

二、代码思路

正如本文标题所述，文章所要讲授的即为冒泡排序。冒泡排序即为在一串数组中，从左侧开始第一个数字和左侧第二个数字进行对比，如果左侧的数字大于右侧的数字则与其进行位置交换。以此反复不断进行排序。（像不像冒泡泡）直到整个数组的数字完成排序。由此我们是不是可以想到for循环呢。

void bubble_sort(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz - i - 1; i++)//这个是检索整个数组元素
	{
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)//这个for循环是单个元素与后方元素逐一对比
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

在这里我顺便介绍一下求数组长度的做法：其中sz即为数组的长度。大致思想就想用整个数组的大小除以单个元素数组的大小。

int sz = sizeof(arr) / sizeof(arr[0]);

三、代码全视

void bubble_sort(int arr[],int sz)
{
	int i = 0;
	for (i = 0; i < sz - i - 1; i++)//这个是检索整个数组元素
	{
		int j = 0;
		for (j = 0; j < sz - i - 1; j++)//这个for循环是单个元素与后方元素逐一对比
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 3,1,4,2,4,5,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	int i = 0;
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

四、尾言

如果本文出现技术性错误可在评论留言。若文章表达有误也欢迎各位读者斧正！最后，愿世界永无疾病。