C语言经典算法100例-039-排序队列中插入新元素

思想很简单:找到新元素的插入位置,将之后的元素右移,插入新元素即可。

例子是以一个长为11的数组为例:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[11]={1,2,4,7,9,13,18,24,32,45};
    int i,num,pos=0;
    scanf("%d",&num);
    if(num>=a[9])
        a[10]=num;
    while(a[i]<num)     //找到第一个不比num小的元素的位置
    {
        i++;
        pos++;
    }
    for(i=10;i>pos;i--) //将该元素及之后所有元素右移一位
        a[i]=a[i-1];
    a[pos]=num;         //给新元素安排位置
    for(i=0;i<11;i++)
        printf("%4d",a[i]);
    return 0;
}


 

posted @ 2014-03-24 20:38  庄浩  阅读(429)  评论(0编辑  收藏  举报