Question

c语言编程问题

1、用户从键盘输入5个数存入数组，设计函数，对输入数据排序并存于原数组位置，并输出排序后的结果。要求输入输出在主函数中进行。
2、已知一个已排好序的数组（采用初始化赋值），用户从键盘输入一个数，设计函数采用二分查找法查找该数在不在数组中，在数组中则输出相应信息，并输出是数组中第几个数，如“在数组中，是第x个数”，如果不在数组中则输出不在的信息。要求所有输入输出在主函数中进行。
最好逻辑简单 注释清晰 有运行截图 本人刚接触编程。谢谢各位大佬了

Answer 1

#include <stdio.h>
#define N 5

void sort(int a[],int n){
	for(int i=0;i<n-1;i++)
	for(int j=0;j<n-i-1;j++)
		if(a[j]>a[j+1]){
			int temp=a[j];
			a[j]=a[j+1];
			a[j+1]=temp;
		}
}

int find(int a[],int n,int key){
	int left=0,right=n-1;
	while(left<=right){
		int mid=left+(right-left)/2;
		if(key==a[mid]) return mid;
		else if(key<a[mid]) right=mid-1;
		else if(key>a[mid]) left=mid+1;
	}
	return -1;
}

int main(){
	int a[N],key,result;
	for(int i=0;i<N;i++)
		scanf("%d",&a[i]);
	sort(a,N);
	for(int i=0;i<N;i++)
		printf("%d ",a[i]);
	printf("\n");
	scanf("%d",&key);
	result=find(a,N,key);
	if(result<0) printf("该数不存在于此数组！\n");
	else printf("在数组中，是第%d个数。\n",result+1);
}

望采纳

追问

这是第二个问题吗

追答

我两题写一起了，我帮你分开。

这是第一题

这是第二题