本题实现构造有序顺序表。从键盘输入n(不超过10)个元素并输出表中元素。
函数接口定义:
void process(int a[],int n);
其中 a
是顺序表, n
需构造的元素个数(无序数据)。process函数将此n个无序数据有序存放在数组a中。
裁判测试程序样例:
#include <stdio.h>
#define N 10 void process(int a[],int n); //数据在此处输入
int main() { int a[N],n,i; scanf("%d",&n);
process(a,n);
for(i=0;i<n;i++)
printf("%d ",a[i]); return 0; }
/* 请在这里填写答案 */
输入样例:
5
4 1 2 5 3
输出样例:
1 2 3 4 5
void process(int a[],int n)
{
int i,j,k=0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}
}
}