首页 > 试题广场 >

向量A已有n个元素,写出在其第i个位置插入元素x的C++函数

[问答题]

向量A已有n个元素,写出在其第i个位置插入元素x的C++函数

void ins(int A[],int &n,int i,int x)

//题目这样出的话就默认A数组足够大
//下面的代码执行的时候类直接插入排序法的后移
//因为参数n带有引用,改动会影响原值,所以使用局部变量j
void ins(int A[],int &n,int i,int x){
    int j = n;
    while (j > 0 && i != j){
        A[j] = A[j-1];
        j--;
    }
    A[j] = x;
}

发表于 2021-02-20 21:57:20 回复(0)
发表于 2020-04-29 15:08:08 回复(0)