冒泡排序算法

最新推荐文章于 2025-12-01 14:38:10 发布

原创最新推荐文章于 2025-12-01 14:38:10 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

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

本文介绍了一种经典的排序算法——冒泡排序，并提供了一个使用C语言实现的具体示例。该算法通过重复遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，最终达到整个数列有序的目的。

冒泡排序算法

#include <stdio.h>

int a[100000];

int main()
{
	int n;

	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n - 1 - i; j++)
		{
			int temp;
			if (a[j] > a[j + 1])
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}

	printf("%d", a[0]);
	for (int i = 1; i < n; i++)
	{
		printf(" %d", a[i]);
	}

	return 0;
}