随机生成20个10-99之间的整数，完成从大到小排序并输出；然后由键盘输入1个10-99之间的整数，采用折半(二分)法查找该数是否在随机生成20个整数中，找到则输出其位置下标，否则输出未找到。

#define _CRT_SECURE_NO_WARNINGS 1

#include"stdio.h"

#include"stdlib.h"

int main()

{

int a[20] = { 0 }, n,b,c,t;

int L = 0, H = 19, m = 0, x;

for (n = 0; n <= 19; n ++)

{

a[n] = rand() % 90 + 10;

printf("%5d", a[n]);

}

printf("\n");

for (b = 0; b <= 19; b++)

{

for (c=b+1;c<=19;c++)

{

t = a[b];

a[b] = a[c];

a[c] = t;

}

}

for (n = 0; n <= 19; n++)

{

printf("%5d", a[n]);

}

printf("\n");

printf("输入一个你想查找的数：");

scanf("%d", &x);

while (L <= H)

{

m = (L + H) / 2;

if (x > a[m]) L = m + 1;

else if (x < a[m])H = m - 1;

else

{

printf("%d的位置是：%d", x, m);

break;

}

}

if (L > H) printf("no found！");

return 0;