歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

C語言向有序數組中插入一個數使該數組仍保持有序

C語言向有序數組中插入一個數使該數組仍保持有序

先看Linux下運行結果:

#include<stdio.h> /*向有序的數組中插入一個數使該數組仍有序*/
#define N 5

void sort(int a[],int num)
{
 int i,j,t1,t2;
 int end=a[N-2];
 if(num>=end)
  a[N-1]=num;
 else
 {
  for(i=0;i<N-1;i++)
    if(a[i]>num)
   {
    t1=a[i]; //先保存當前位置的值
    a[i]=num; //插入數值
    for(j=i+1;j<N;j++)
    { //以下三行將插入位置之後的數依次向後移動
     t2=a[j];
     a[j]=t1;
     t1=t2;
        }
   break; //找到合適的位置後就終止外層循環
   }
 }
}

int main()
{
 int a[N]={5,10,20,50};
 int i=0;
 int num;

 printf("原數組:");
 for(i=0;a[i]!='\0';i++)
 printf("%d\t",a[i]);

 printf("\n輸入要插入的數:");
 scanf("%d",&num);

 sort(a,num);
 printf("新的數組:");
 for(i=0;i<N;i++)
 printf("%d\t",a[i]);
 printf("\n");
 return 0;
}

將C語言梳理一下,分布在以下10個章節中:

  1. Linux-C成長之路(一):Linux下C編程概要 http://www.linuxidc.com/Linux/2014-05/101242.htm
  2. Linux-C成長之路(二):基本數據類型 http://www.linuxidc.com/Linux/2014-05/101242p2.htm
  3. Linux-C成長之路(三):基本IO函數操作 http://www.linuxidc.com/Linux/2014-05/101242p3.htm
  4. Linux-C成長之路(四):運算符 http://www.linuxidc.com/Linux/2014-05/101242p4.htm
  5. Linux-C成長之路(五):控制流 http://www.linuxidc.com/Linux/2014-05/101242p5.htm
  6. Linux-C成長之路(六):函數要義 http://www.linuxidc.com/Linux/2014-05/101242p6.htm
  7. Linux-C成長之路(七):數組與指針 http://www.linuxidc.com/Linux/2014-05/101242p7.htm
  8. Linux-C成長之路(八):存儲類,動態內存 http://www.linuxidc.com/Linux/2014-05/101242p8.htm
  9. Linux-C成長之路(九):復合數據類型 http://www.linuxidc.com/Linux/2014-05/101242p9.htm
  10. Linux-C成長之路(十):其他高級議題

C++ Primer Plus 第6版 中文版 清晰有書簽PDF+源代碼 http://www.linuxidc.com/Linux/2014-05/101227.htm

Copyright © Linux教程網 All Rights Reserved