随机产生,排序,合并,逆序

随机产生,排序,合并,逆序
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 50
void sui(int str[],int n){
int i,j,b;
    int f;
for (i=0;i<n;i++){
f=1;
b=rand()%90+10;
for (j=0;j<i;j++){
if (b==str[j])
f=0;
}
if (f){
str[i]=b;
}
}
}
void sort(int str[],int n){
int t,i,j;
for (i=1;i<n;i++){
t=str[i]; 
for (j=i-1;j>=0&&str[j]>t;j--){
str[j+1]=str[j];
}
str[j+1]=t;
}
}
void output(int str[],int n){
int i;
for(i=0;i<n;i++){
printf("%5d",str[i]);
}
printf("\n");
}

void A(int a[],int b[],int m,int n,int c[],int *p){
int i,j,k;
i=j=k=0;
while(i<m&&j<n){
if(a[i]<b[j])
c[k++]=a[i++];
   else if(a[i]>b[j])
    c[k++]=b[j++];
   else{
    c[k++]=a[i++];
    j++;
}
}
while(i<m){
c[k++]=a[i++];
}
while(j<n){
c[k++]=b[j++];
}
*p=k;
}
void reserve(int a[],int x){
int i;
for (i=x-1;i>=0;i--){
printf("%5d",a[i]);
}
}
int main(){
int a[N],b[N],c[N],m,n,x;
printf("输入a数组的个数:\n");
scanf("%d",&m);
sui(a,m);
sort(a,m);
output(a,m);
printf("输入b数组的个数:\n");
scanf("%d",&n);
sui(b,n);
sort(b,n);
output(b,n);
A(a,b,m,n,c,&x);
reserve(c,x);
return 0;
}

阅读更多
个人分类: c源码
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭