[数据结构与算法]C语言—冒泡排序

? 冒泡排序是比较基础的排序算法之一，其思想是相邻的元素两两比较，较大的数下沉，较小的数冒起来，这样一趟比较下来，最大(小)值就会排列在一端。整个过程如同气泡冒起，因此被称作冒泡排序。

看以下代码：

#include<stdio.h>
//冒泡排序步骤:
//1.相邻元素比较
//2.排序交换位置（升序）
MaoPao(int arr[])
{
	int temp = 0;
	for (int j = 0; j < 10-1; j++)     //确定元素数和循环的“趟”数
	{
		for (int i = 0; i < 10-1 - j; i++)//每“趟”需要比较的次数
		{
			if (arr[i] > arr[i + 1])    //相邻元素比较并交换位置
			{
				temp = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = temp;
			}
		}
	}
}


int main()
{
	
	int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
	MaoPao(arr);     //观察冒泡排序函数内容
	for (int k = 0; k < 10; k++)
	{
		printf("%d ", arr[k]);  //打印
	}

	return 0;
}

以上便是一般的冒泡排序，但存在问题：

• 若数组大小未知，如何判断
• 排序时如中途工作完成，如何结束

对此，我们对代码进行优化：

#include<stdio.h>
//函数内解决初始代码问题
MaoPao(int arr[], int len)
{
	int temp = 0;

	for (int i = 0; i < len - 1; i++)
	{
		int flag = 1;//flag作为标记
		for (int j = 0; j < len - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				flag = 0;
			}
		}
		if (flag == 1)//如没有交换，跳出循环
			break;
	}
}

int main()
{
	int arr[] = { 9,7,5,3,1,2,4,6,8 };
	int len = sizeof(arr) / sizeof(arr[0]);//将长度通过sizeof求出
	MaoPao(arr, len);
		for (int i = 0; i < len; i++)
		{
			printf("%d ", arr[i]);
		}
	return 0;
}

通过代码调试，不断地优化代码。

如果你有更好的建议，欢迎留言！