c/c++第十天

二维数组初始化形式：

数组类型 数组名[行数长度][列数长度]={数组元素};

如：

int a[2][2]={{1,2},{3,4}};

也可以不用{}把数组元素隔开，如：

int a[2][2]={1,2,3,4};

这样的话，依次把第一个值符给a[0][0],第二个值赋给a[0][1],第三个值赋给a[1][0],第四个值赋给a[1][1].

a[0][0]=1;a[0][1]=2;a[1][0]=3;a[1][1]=4;

二维数组定义时可以不写第一位长度，但是第二列长度不可以忽略。

传递数组参数是也一样。

#include<stdio.h>

int fun(int a[][2]){ //要写第二维长度

printf("%d\t%d\n%d\t%d",a[0][0],a[0][1],a[1][0],a[1][1]);

}

void main(){

int a[2][2]={1,2,3,4};

fun(a);

getchar();

}

/*输入10个数找最大值*/

#include<stdio.h>

void main(){

int a[10],x,max=0;

for(int i=0;i<=9;i++){

scanf("%d",&x);fflush(stdin);

a[i]=x;

}

for(int i=0;i<=9;i++){

if(a[max]<a[i]){

max=i;

}

}

printf("最大值：%d",a[max]);

getchar();

}

二分查找

要是按照从小到大的顺序进行排序

/*给数组赋值10个随机数，输入一个数求这个数下标*/

#include<stdio.h>

#include<stdlib.h>

#include<time.h>

int search(int a[],int length){

int start=0,end=length-1,key;

scanf("%d",&key);fflush(stdin);

while(start<=end){

int mid=(start+end)/2;

if(a[mid]==key){

return mid;

}else{

if(a[mid]<key){

start=mid+1;

}else{

end=mid-1;

}

}

}

return -1;

}

void main(){

int a[10];

srand((unsigned)time(NULL));

for(int i=0;i<=9;i++){

a[i]=rand()%100+1;

}

for(int j=0;j<=sizeof(a)/sizeof(int)-2;j++){

for(int k=1;k<=sizeof(a)/sizeof(int)-1;k++){

if(a[k-1]>a[k]){

a[k-1]=a[k-1]^a[k];

a[k]=a[k-1]^a[k];

a[k-1]=a[k-1]^a[k];

}

}

}

for(int i=0;i<=9;i++){

printf("%d\t",a[i]);

}

int c=search(a,sizeof(a)/sizeof(int));

if(c!=-1)printf("数组下标：%d",c);

else printf("未找到");

getchar();

}