向量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; }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题