算法练习 2020-11-22

蓝桥杯 基础练习 13 —— 数列排序

问题描述
给定一个长度为n的数列，将这个数列按从小到大的顺序排列。 1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
输出一行，按从小到大的顺序输出排序后的数列。

样例输入
5
8 3 6 4 9

样例输出
3 4 6 8 9

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

要注意冒泡排序的for循环的循环条件，外层控制在最后取得最大数的轮数，n个元素就要进行n-1轮；内层循环控制两数的交换次数，该次数也要随着i的变化而变化，外层n-1轮，内层就要交换n-1-i次。