C语言冒泡排序

原创于 2022-05-07 14:31:47 发布 · 374 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #排序算法 #数据结构

C语言专栏收录该内容

6 篇文章

订阅专栏

该博客详细介绍了如何使用C语言实现冒泡排序。通过两层循环，比较并交换相邻元素以达到排序目的。当一轮排序中无元素交换时，说明已排序完成。最后，打印排序后的数组结果。

#include <stdio.h>

// 主函数
int main(int argc, char* argv)
{
	// 排序数组
	int arr[] = { 9,1,2,3,4,8,7,6,5 };
	// 数组大小
	int arrSize = sizeof(arr) / sizeof(arr[0]);
	

	// 冒泡排序轮数
	for (int i = 0; i < arrSize-1; i++)
	{
		// 交换次数
		int count = 0;

		for (int j = 0; j < arrSize-1-i; j++)
		{
			// 当当前元素值大于下一个元素值时，交换位置
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				count++;
			}
		}

		// 当一轮排序过程中没有交换任何数据时，表示排序结束
		if (count == 0) {
			break;
		}
	}

	// 打印排序后的数组
	for (int i = 0; i < arrSize; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}