2017软工机试第一题

冒泡排序

#include <stdio.h>

int main(void)
{
	int n;
	scanf("%d", &n);
	int arr[n];
	for(int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	for(int i = 0; i < n - 1; i++)
	{
		for(int j = 0; j < n - i - 1; j++)
		{
			if(arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	for(int i = 0; i < n; i++)
	{
		printf("%d", arr[i]);
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_41667538/article/details/88415116