数据结构第一次试验

1、对一维数组按照从小到大的顺序排序。第一行输入一个整数n （1<=n<=10)，表示数组有n个整数；第二行输入n个整数。输出占一行。对这n个整数数按照从小到大的顺序输出，数据之间用一个空格隔开。

C语言中用冒泡发对10个一维数组按从小到大顺序排序，并输出

一、#include

main()

{

int a[n],i,j,temp;

printf("Please input n number:\n");

for(i=0;i

{

printf("a[%d]=",i);

scanf("%d",&a[i]);

}

for(i=0;i

for(j=0;j

if(a[j]>a[j+1])

{

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

for(i=0;i

printf("%4d",a[i]);

printf("\n");

}

输入n个整数到一个一维数组中，对他们进行从大到小的排序

二、

#include

void main()

{

int i,j,data,a[10];

for(i=0;i<10;i++)

scanf("%d",&a[i]);

for(i=0;i<9;i++)

for(j=i+1;j<10;j++)

if(a[i]

{data=a[i];a[i]=a[j];a[j]=data;}

for(i=0;i<10;i++)

printf("%d",a[i]);

}

二、

一个非递减有序的整型数组有n个元素，给定一个整数num，将num 插入该序列的适当位置，使序列仍保持非递减有序。输入有三行。第一行是一个正整数n，n<1000。第二行是n个整数，第三行是待插入整数num。输出非递减有序的n+1个整数，数据之间用空格隔开。输出占一行。

在一个整数序列中查找给定的整数x，若查到则输出位置，否则输出“未找到”。#include

void find(int x, int a[], int n)

{

int i;

for (i = 0; i < n; i++)

if (a[i] == x)

{

printf("found at index: %d\n", i);

break;

}

if (i == n) printf("no found\n");

}

int main()

{

int a[BUFSIZ], i, n, x;

printf("input array length: "); scanf("%d", &n);

printf("input array element: "); for (i = 0; i < n; i++)

scanf("%d", &a[i]);

printf("input x: ");

scanf("%d", &x);

find(x, a, n);

return 0;

}