氣泡排序演算法

氣泡排序演算法

#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;
}