C程序与设计习题集

题目要求：

1、对大数组实现升序排序

2、折半查找法查找数据

本题使用了选择排序。

#include <stdio.h>

//选择排序与折半查找法 
int main(){
	
	int a[15] = {3,213,44,13,76,1234,765,1234,8,4,321,78,0,123,123}, t, s;
	int left = 0;//左下标
	int right = sizeof(a) / sizeof(a[0]) - 1;//右下标
	int mid = 0;
	
	printf("输入要进行查找的元素：\n"); 
	scanf("%d",&s);
	
	//选择法元素排序，也是为折半查找做准备 
	for(int i = 0; i < 15; i++){
		for(int j = i; j < 15; j++){
			
			if(a[j] <= a[i]){
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
	}
	
	//排序后元素为 
	printf("排序后元素为：\n"); 
	for(int i = 0; i < 15; i++){
		printf("%d ",a[i]); 
	}
	//进行折半查找 
	while (left <= right)
	{
		mid = (left + right) / 2;//找到中间的下标
		
		if (a[mid] > s){
			right = mid - 1;//如果取的中间的那个数比s还大，说明7在数组的左半部分
		}else if(a[mid] < s){
			left = mid + 1;//如果取的中间的那个数比s还小，说明7在数组的右半部分
		}else
			break;//跳出循环,说明这时候a[mid]==s,找到了
	}
	
	putchar('\n');
	if (left <= right)
		printf("您要找的元素:%d，找到了，下标是【%d】\n", s, mid);
	else
		printf("您要找的元素:%d，找不到\n", s);
	
	return 0;
}