C/C++の宿題を片付けます 64代目
■ このスレッドは過去ログ倉庫に格納されています
0348デフォルトの名無しさん
2006/05/08(月) 23:27:39【Aのプログラム】
#include <stdio.h>
#define KAIIN_NUM 10
void ShojunSort(int array[], int num);
int main(int argc, char* argv[])
{int kaiin[] = { 555, 222, 789, 444, 456, 666, 123, 777, 111, 333 };
int n;int left, middle, right;
printf("会員番号:");scanf("%d", &n);
ShojunSort(kaiin, KAIIN_NUM);
left = 0;right = KAIIN_NUM - 1;
middle = (left + right) / 2;
while (kaiin[middle] != n)
{if (kaiin[middle] > n)
{right = middle - 1;
}else{left = middle + 1;
}middle = (left + right) / 2;
if (left > right)
{printf("見つかりません。\n");
return0;}}
printf("%d番目に見つかりました。\n", middle);
return 0;}void ShojunSort(int array[], int num)
{int i, j;int temp;
for (i = 0; i <= num - 1; i++)
{for (j = num; j > i; j--)
{if (array[j] < array[j - 1])
{temp = array[j];
array[j] = array[j - 1];
array[j - 1] = temp;
}}}return;}
■ このスレッドは過去ログ倉庫に格納されています