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個章節中:
C++ Primer Plus 第6版 中文版 清晰有書簽PDF+源代碼 http://www.linuxidc.com/Linux/2014-05/101227.htm