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]