PTA作业6数组编程题

PTA作业6数组编程题

7-1 【C0170】在键盘上输入N个整数，编写一个程序用选择排序算法实现从小到大排列 (10分)

在键盘上输入n（0<n<100）个整数，编写一个程序使该数组中的数按照从小到大的次序排列，用选择排序算法实现。 选择排序：首先找出值最小的数，然后把这个数与第一个数交换，这样值最小的数就放到了第一个位置；然后，再从剩下的数中找值最小的，把它和第二个数互换，使得第二小的数放在第二个位置上。以此类推，直到所有的值从小到大的顺序排列为止。

输入格式:
首先输入n，然后输入n个整数。

输出格式:
输出按照从小到大排序好的n个整数，每个整数占一行。

输入样例:
在这里给出一组输入。例如：

n=5
2 4 5 3 1

输出样例:
在这里给出相应的输出。例如：

1
2
3
4
5

#include <stdio.h>

int main ()
{
   
	int n,i,t,b,min,temp;
	scanf("n=%d",&n);
	int a[n];//自定义数组大小，先赋值再定义数组。
	
	for (i=0;i<n;i++)
	scanf("%d",&a[i]);//数组录入
	
	for(b=0;b<n;b++)//冒泡法
	{
   
		for(t=0;t<n;t++)
		{
   
			for(i=t;i<n-1;i++)
			{
   	if(a[i]>a[i+1])
					{
   
					temp=a[t];
					a[t]=a[i+1];
					a[i+1]=temp;
					}	
			}
		}
	}
	
	for(i=0;i<n;i++)//数组打印输出
	{
   
	printf("%d\n",a[i]