向有序数组中添加或删除数组

来源:互联网 发布:电动汽车行业前景知乎 编辑:程序博客网 时间:2024/06/01 20:35
#include <cstdio>
#include <cstdlib>
void insert(int* p_num, int size, int insertNumber)
{
    int tmp = insertNumber;
    int tmp1 = 0;
    for(int i = 0; i < size; i++)
    {
        if (*(p_num + i) > tmp)
        {
            tmp1 = *(p_num + i);
            *(p_num + i) = tmp;
            tmp = tmp1;
        }
        else if (i && *(p_num + i) < *(p_num + i - 1))
        {
            *(p_num + i) = tmp;
            break;
        }
    }
}
void delElement(int* p_num, int size, int deleteNumber)
{
    int tmp = deleteNumber;
    int tmp1 = 0;
    for(int i = 0; i < size - 1; i++)
    {
        if (i && *(p_num + i) > tmp)
        {
            tmp1 = *(p_num + i - 1);
            *(p_num + i - 1) = *(p_num + i);
            *(p_num + i) = tmp1;
        }
        if(*(p_num + i) > *(p_num + i + 1))
        {
            *(p_num + i) = 0;
        }
    }
}
int main()
{
    int iArr[20] = {1,3,6,9,18,29,32};
    insert(iArr,20,12);
    //delElement(iArr, 20,18);
    for(int i = 0; i < 20; i++)
    {
        printf("%d\t",iArr[i]);
    }
    return 0;
}
原创粉丝点击