C语言编程，求解 输入整数n,对于有序数组a进行查找,若数组中有元素与n相同,那么输出此元素的位置

Question

C语言编程，求解
输入整数n,对于有序数组a进行查找,若数组中有元素与n相同,那么输出此元素的位置,否则将n插入到数组适当的位置,使得插入后的数组依然有序.

Answer 1

// 刚写的，验证过无误
#include<stdio.h>

int binary_search(int *src,int num, int tar){ //二分查找
int head = 0; 
int tail = num - 1;
int mid;
while(head <= tail){
mid = (head + tail) / 2;
if(src[mid] == tar){
return mid;
}else if(src[mid] > tar){
tail = mid - 1;
}else {
head = mid + 1;
}
if(head == tail&&src[head] != tar){
return head;
}
}
}

int insert_array(int * src,int &num, int tar){//检查并插入
int res = binary_search(src, num, tar);
if(src[res] == tar){
return res;
}else if (src[res] > tar){
for(int i = num; i > res; i--){
src[i] = src[i-1];
}
src[res] = tar;
num = num + 1;
return -1;//如果是插入操作返回-1
}else{
for(int i = num; i > res + 1; i--){
src[i] = src[i - 1];
}
src[res + 1] = tar;
num = num + 1;
return -1;//
}
}
int main(){
int src[10] = {1, 2 ,4, 8};
int num = 4;
int res = insert_array(src, num, 9);
printf("%d\n", res);
return 0;
}

Answer 2

我给你给个思路：对于有序的数组可以采用二分查找比较快，要实现起来也很容易。要是没找着，就插入。本回答被提问者和网友采纳

Answer 3

#include <stdio.h>
#define N 10

int main(void)
{
    int a[N] = { 1, 2, 5, 7, 9 };
    int i = N - 1, n;

    scanf("%d", &n);

    while (a[i] == 0)
        i--;

    while (a[i] > n) {
        a[i + 1] = a[i];
        i--;
    }
    
    if (a[i] == n)
        printf("already exist(%d)\n", i + 1);
    else
        a[i + 1] = n;

    return 0;
}