//给定N个有序的整数,存入数组a[N],利用 二分查找法 查找输入的x是否在数组a中。
//如果找到的话,输出x在数组中的位置,否则提示:“no found”。
#include<stdio.h>
int main(){
int i;
int a[10]={2,5,8,10,23,34,56,78,82,96};
int left,right,mid;
left=0;
right=9;
int x;
scanf("%d",&x);
while(left<=right){
mid=(left+right)/2;
if(x==a[mid]){
printf("a[%d]=%d",mid,x);
break;
}else if(x>a[mid]){
left=mid+1;
}else{
right=mid-1;
}
}
if(left>right){
printf("not found");
}
return 0;
}
//产生10个[0,99]之间的随机整数,存入数组a中,利用 冒泡排序法 输出排序后的数。
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(){
srand((unsigned int)time(0));
int i,j,a,t;
int s[10];
for(i=0;i<10;i++){
a=rand()%100;
printf("%d ",a);
if(i==9){
printf("\n");
}
s[i]=a;
}
for(i=1;i<=9;i++){
for(j=0;j<=9-i;j++){
if(s[j]>s[j+1]){
t=s[j];
s[j]=s[j+1];
s[j+1]=t;
}
}
}
for(i=0;i<10;i++){
printf("%d ",s[i]);
}
return 0;
}