‘壹’ c语言，二分法查找无序的一维数组中的一个元素，输出其位置
如果是无序的，需要排序
#include<stdio.h>
intbinSearch(int,int,int);
main()
{
inti,n=10,x=7;
inta[10];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
//排序略
binSearch(x,a,n));
return0；
}
intbinSearch(intx,inta[],intn)
{
intlow,high,mid;
low=0;
high=n-1;
while(low<=high)
{
mid=(low+high)/2;
if(x<a[mid])
high=mid-1;
elseif(x>a[mid])
low=mid+1;
else
returnmid;
}
return-1;
}
‘贰’ 求！C语言一维数组编程：在一维数组中查找一个指定的值，找到返回其位置序号，未找到返回0。
给你找一个C语言的折半查找法，解决这种任务的第一算法
http://ke..com/view/610605.htm?from_id=9796273&type=syn&fromtitle=%E6%8A%98%E5%8D%8A%E6%9F%A5%E6%89%BE&fr=aladdin
C语言数组下标从 0 开始 找不到应该返回-1
C语言代码
intBinSearch(SeqList*R，intn,KeyTypeK)
{
//在有序表R[0..n-1]中进行二分查找，成功时返回结点的位置，失败时返回-1
intlow=0，high=n-1，mid；//置当前查找区间上、下界的初值
if(R[low].key==K)
returnlow;
if(R[high].key==k)
returnhigh;
while(low<=high)
{
//当前查找区间R[low..high]非空
mid=low+((high-low)/2)；
//使用(low+high)/2会有整数溢出的问题
//（问题会出现在当low+high的结果大于表达式结果类型所能表示的最大值时，
//这样，产生溢出后再/2是不会产生正确结果的，而low+((high-low)/2)不存在这个问题
if(R[mid].key==K)
returnmid；//查找成功返回
if(R[mid].key>K)
high=mid-1;//继续在R[low..mid-1]中查找
else
low=mid+1；//继续在R[mid+1..high]中查找
}
if(low>high)
return-1；//当low>high时表示查找区间为空，查找失败
}//BinSeareh
修改了下 适应数组
intBinSearch(int *R，intn,KeyTypeK)
{
//在有序表R[0..n-1]中进行二分查找，成功时返回结点的位置，失败时返回-1
intlow=0，high=n-1，mid；//置当前查找区间上、下界的初值
if(R[low]==K)
returnlow;
if(R[high]==k)
returnhigh;
while(low<=high)
{
//当前查找区间R[low..high]非空
mid=low+((high-low)/2)；
//使用(low+high)/2会有整数溢出的问题
//（问题会出现在当low+high的结果大于表达式结果类型所能表示的最大值时，
//这样，产生溢出后再/2是不会产生正确结果的，而low+((high-low)/2)不存在这个问题
if(R[mid]==K)
returnmid；//查找成功返回
if(R[mid]>K)
high=mid-1;//继续在R[low..mid-1]中查找
else
low=mid+1；//继续在R[mid+1..high]中查找
}
if(low>high)
return-1；//当low>high时表示查找区间为空，查找失败
}//BinSeareh
‘叁’ C语言一维数组中如何查找指定元素
1、打开pycharm，新建Test_List.py，如图所示。
‘肆’ 利用二分法查找无序的一维数组中的一个元素，输出其位置，C语言实现。
（如果排序再二分找到的位置就不是原来的位置了） 你说的是对的
但是你在排序的过程中可以记录数据的初始位置啊
‘伍’ 用C语言对一维数组排序,并输出原来的位置
可以先用冒泡排序对数组进行排序，然后对排序的数组进行遍历，找出其在排序之前数组中的位置，参考代码如下：
#include<stdio.h>
#include<string.h>
#defineN5
intmain()
{
inta[N],b[N],c[N],i,j,temp;
for(i=0;i<N;i++){//输入数组，并用b保存数组a的值
scanf("%d",&a[i]);
b[i]=a[i];
}
for(i=0;i<N-1;i++)//对a从大到小冒泡排序
for(j=0;j<N-i-1;j++)
if(a[j]<a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
for(i=0;i<N;i++)//输出排序后的a
printf("%d",a[i]);
printf(" ");
for(i=0;i<N;i++)//遍历找出以前的位置
for(j=0;j<N;j++){
if(a[i]==b[j])
c[i]=j;
}
for(i=0;i<N;i++)//输出位置数组
printf("%d",c[i]+1);
printf(" ");
return0;
}
/*
运行结果：
38476
87643
24531
*/
‘陆’ c语言中函数能返回一个数组吗
不能直接返回一个数组，但是可以用其他方式实现类似功能。
方法1：利用全局变量
分析：全局变量作为C语言的一个知识点，虽然我们都了解它的特点，但在实际教学过程中应用得并不是很多。由于全局变量的作用域是从定义变量开始直到程序结束，而对于编写有多个返回值的C语言函数，我们可以考虑把要返回的多个值定义成全局变量。当函数被调用时，全局变量被更改，我们再把更改后的全局变量值应用于主调函数中。函数被调用后被更改后的全局变量值即为函数的数个返回值。下面以一个实例演示该方法的应用。
实例1：编写函数求3个数中的最大值与最小值。
方法：把最大值、最小值分别定义成2个全局变量max、min，在用户自定义函数中把求出来的最大值与最小值分别赋给全局变量max、min。函数调用完毕后全局变量的max、min值即保存了函数要求返回的值。程序参考代码如下：
#include "stdio.h"
#include "conio.h"
int max,min;/*定义两个全局变量用于保存函数返回值*/
void max_min(int a,int b,int c) /*定义求最大最小值的函数*/
{max=min=a; /*初始化最大最小值*/
if(max if(max if(min>b)min=b;
if(min>c)min=c;
}
main()
{int x,y,z;
printf(" 请输入3个整数：\n");
scanf("%d,%d,%d",&x,&y,&z);
max_min(x,y,z) ;/*调用求最大值与最小值的函数*/
printf("三个数中的最大值为:%d;最小值为:%d",max,min);/*输出最大值与最小值*/
getch();
}
调试结果如下：
请输入3个整数：
5,-6,2
三个数中的最大值为:5;最小值为:-6
注意：该方法虽然可以实现有多个返回值的函数，但由于全局变量不能保证值的正确性(因为其作用域是全局，所以程序范围内都可以修改它的值，如果出现错误将非常难以发现)，并且全局变量增加了程序间模块的耦合，所以该方法要慎用。
方法2：传递数组指针
分析：在教学过程中，我们知道C语言函数参数的传递方式有值传递与地址传递。当进行值传递时，主调函数把实参的值复制给形参，形参获得从主调函数传递过来的值运行函数。在值传递过程中被调函数参数值的更改不能导致实参值的更改。而如果是地址传递，由于传递过程中从实参传递过来的是地址，所以被调函数中形参值的更改会直接导致实参值的更改。因此，我们可以考虑把多个返回值作为数组元素定义成一个数组的形式，并使该数组的地址作为函数的形式参数，以传址方式传递数组参数。函数被调用后，形参数组元素改变导致实参改变，我们再从改变后的实参数组元素中获得函数的多个返回值。以下实例演示该方法的应用。
实例2：编写函数求一维整形数组的最大值与最小值，并把最大值与最小值返回给主调函数。
方法：以指针方式传递该一维数组的地址，然后把数组的最大值与数组的第一个元素交换，把数组的最小值与最后一个元素交换。函数被调用完毕后，实参数组中的第一元素为数组的最大值，实参数组中最后一个元素为数组的最小值，从而实现返回数组的最大值与最小值的功能。程序参考代码如下：
#include "stdio.h"
#include "conio.h"
void max_min(int *ptr,int n) /*定义求数组最大值最小值的函数，传递数组指针*/
{int i,j,k;/*j保存最大值所在位置，k保存最小值所在位置*/
int *temp;/*用于交换位置*/
*temp=*ptr;
for(i=0;i{
if(*ptr<*(ptr+i))/*最大值与第一个元素进行交换*/
{
k=i;
*temp=*ptr;
*ptr=*(ptr+k);
*(ptr+k)=*temp ;
}
if(*(ptr+n-1)>*(ptr+i))/*最小值与最后一个元素进行交换*/
{
j=i;
*temp =*(ptr+n-1);
*(ptr+n-1)=*(ptr+j);
*(ptr+j)= *temp ;}
}
}
/*调用最大最小值函数*/
main()
{
int A[6],i;
for(i=0;i<6;i++)
scanf("%d",&A[i]);
max_min(A,6);
printf("max=%d, min=%d\n \n",A[0],A[5]);
getch();
}
调试结果如下：
请输入6个整形数,以空格隔开:
5 8 9 32 -6 4
max=32,min=-6
注意：该方法适用于多个返回值的数据类型一致的情况。当返回值数据类型不一致时，不适用该方法
‘柒’ 编写C语言程序，查找一个一维数组中的最大值，打印出该元素及其位置。
#include <stdio.h>
int main(void)
{
int a[5],j,i,k;
puts("输入数值 以空格间隔");
for(i=0;i<5;i++)
scanf("%d",&a[i]);
j=a[0];
for(i=1;i<5;i++)
{
if (a[i]>j)
{j=a[i];
k=i;
}
}
printf("最大数为＝%d 是第%d个元素",j,k);}
‘捌’ 用c语言写一个函数确定一个元素在数组中的位置并在别的函数中调用这个函数的返回值确定元素在的位置。
你可以返回s数组的首地址，函数可以这么定义：
int* f1(int a[], int n, int k)
{
....//你的代码
return s;
}
‘玖’ 用C语言对一维数组排序，并输出已排好元素的原来位置
简单的思路：
定义一个指针数组，找到b数组中元素在a数组中的地址，并存储在指针数组对应位置。
之后将指针数组内的地址值依次取出来与a数组首地址相减，得到的就是原来的位置。
利用的原理：数组内地址是连续的！
#include<stdio.h>
intmain()
{
inta[5]={3,8,4,7,6},b[5]={8,7,6,4,3},c[5],i,j,*p[5];
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
if(b[i]==a[j])
p[i]=&a[j];
}
}
for(i=0;i<5;i++)
c[i]=p[i]-&a[0]+1;
printf("原来的位置数组c[5]={%d,%d,%d,%d,%d}
",c[0],c[1],c[2],c[3],c[4]);
}
‘拾’ c语言中函数返回值是指向一维数组的指针的函数怎么写
#include <stdio.h>
double (*p)[2];
double dA[3][2] = {{1.0,1.0},{1.1,1.0},{1.0,1.0}};
double (*read(int n))[2]{
// 在gcc下编译,函数头有些奇怪,类似于表达式变量
// 楼上用typedef是正道
p = &dA[0];
return p;
}
int main() {
printf("dA[1][0]=%lf\n",**(read(0)+1));
return 1;
}