C语言题目 高手回帮忙下

来源:百度知道 编辑:UC知道 时间:2024/05/24 10:25:25
如果有下面的程序段
#include <stdio.h>
main()
{
int a[10]={36,90,55,58,25,39,79,89,33,74}, x;
/* Insert your code here */

}

请把上面的程序补充完整,实现如下功能:
1. 用选择法把数据升序排列。要求输出数组排序前后的数据,以便检查排序情况。
2. 用折半查找法查找该数组中是否存在输入的数据x。如果存在,输出元素的下标;如果不存在,输出"-1"。

要求:
1. 输入的 x 值需按至少 4 种可能情况测试,分别是输入了范围外比较小的值,输入了范围外比较大的值,输入了范围内找不到的值和范围内能够找到的值
2. 所有功能都在main函数中实现

#include <stdio.h>
void main()
{
int a[10]={36,90,55,58,25,39,79,89,33,74};
/* Insert your code here */
int i, j, k;
int number;
bool bSorted = false;
int lower, upper;

printf( "Original array:\n");
for ( i=0; i < 10; i++ )
{
printf( "%d ", a[i] );
}
//Starting sort...

for ( i=0; i <9; i++ )
{
k=i;
for ( j=i+1; j < 10; j++ )
{
if ( a[k] > a[j] )
{
k=j;
}
}
if ( k!=i )
{
j=a[k];a[k]=a[i];a[i]=j;
}
}

printf("\nSorted array:\n");

for ( i=0; i < 10; i++ )
{
printf( "%d ", a[i] );
}
printf( "\nPlease input number for searching:");
scanf( "%d", &number );
lower =0;
upper = 9;

while ( true )
{