将一个数插入到有序的数列中,插入后的数列仍然有序

    xiaoxiao2021-12-15  8

    #include<stdio.h> #define N 5 void main() {  int a[N+1];    int i,j,t,num;    printf("请输入%d个整数:\n",N);    for(i=0;i<N;i++)   scanf("%d",&a[i]);    printf("\n");    for(i=0;i<N-1;i++)   for(j=j+1;j<N;j++)   if(a[i]>a[j])   {   t=a[i];   a[i]=a[j];   a[j]=t;   }   printf("第一次输出为:\n");   for(i=0;i<N;i++)   printf("%d ",a[i]);     printf("\n"); printf("请输入一个数:"); scanf("%d",&num); if(num>a[N-1]) a[N]=num; else if(num<a[0]) {   for(i=N-1;i>=0;i--)    a[i+1]=a[i];    a[0]=num; }     else     for(i=N-1;i>=0;i--)    if(num<a[i])   a[i+1]=a[i];     else { a[i+1]=num;        break; } printf("第二次输出:\n"); for(i=0;i<=N;i++) printf("%d ",a[i]); printf("\n"); }
    转载请注明原文地址: https://ju.6miu.com/read-1000188.html

    最新回复(0)