关闭

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

147人阅读 评论(0) 收藏 举报
分类:
随机产生,排序,合并,逆序
#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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:17855次
    • 积分:844
    • 等级:
    • 排名:千里之外
    • 原创:69篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    阅读排行