본문내용
ray[j-1];
j = j - 1;
}
Array[j] = x;
}
for(i=0;i<10;i++) cout << Array[i] << \" \";
cout << endl;
cout << \"찾을려는 값을 입력하시오 = \";
cin >> iFind;
while(first != last) {
chk = (first + last) / 2;// 중앙값을 선택
if(iFind == Array[chk]) {
cout << \"찾는 숫자는 \" << chk+1 << \"째에 존재합니다.\"<< endl;
return;// 찾았다면 종료.
}
if (iFind < Array[chk]) last = chk;
if (iFind > Array[chk]) first = chk;
}
cout << \"찾을수가 없습니다.\" << endl;
}
3. 버블정렬+이진검색
#include
void main() {
int Array[10];
int i , temp , flag=1 , iFind;
int chk , first = 0, last = 10-1;
cout << \" 숫자 10개를 입력하시오 \" << endl;
for(i=0;i<10;i++) cin >> Array[i];
while(flag) {
flag = 0;
for(i=0;i<9;i++) {
if (Array[i] > Array[i+1]) {
temp = Array[i];
Array[i] = Array[i+1];
Array[i+1] = temp;
flag = 1;
}
}
}
for(i=0;i<10;i++) cout << Array[i] << \" \";
cout << endl;
cout << \"찾을려는 값을 입력하시오 = \";
cin >> iFind;
while(first != last) {
chk = (first + last) / 2;
if (iFind == Array[chk]) {
cout << \"찾는 숫자는 \" << chk+1 << \"번째에 존재합니다.\" << endl;
return;
}
if (iFind < Array[chk]) last = chk;
if (iFind > Array[chk]) first = chk;
}
cout << \"찾을수가 없습니다.\" << endl;
}
4. 버블정렬+순차검색
#include
void main() {
int Array[10];
int i , temp , flag=1, iFind;
int chk , first = 0, last = 10-1;
cout << \" 숫자 10개를 입력하시오 \" << endl;
for(i=0;i<10;i++) cin >> Array[i];
while(flag) {
flag = 0;
for(i=0;i<9;i++) {
if (Array[i] > Array[i+1]) {
temp = Array[i];
Array[i] = Array[i+1];
Array[i+1] = temp;
flag = 1;
}
}
}
for(i=0;i<10;i++) cout << Array[i] << \" \";
cout << endl;
cout << \"찾을려는 값을 입력하시오 = \";
cin >> iFind;
while(first != last) {
chk = (first + last) / 2;// 중앙값을 선택
if (iFind == Array[chk]) {
cout << \"찾는 숫자는 \" << chk << \"번째에 존재합니다.\" << endl;
return;// 찾았다면 종료.
}
if (iFind < Array[chk]) last = chk;
if (iFind > Array[chk]) first = chk;
}
cout << \"찾을수가 없습니다.\" << endl;
j = j - 1;
}
Array[j] = x;
}
for(i=0;i<10;i++) cout << Array[i] << \" \";
cout << endl;
cout << \"찾을려는 값을 입력하시오 = \";
cin >> iFind;
while(first != last) {
chk = (first + last) / 2;// 중앙값을 선택
if(iFind == Array[chk]) {
cout << \"찾는 숫자는 \" << chk+1 << \"째에 존재합니다.\"<< endl;
return;// 찾았다면 종료.
}
if (iFind < Array[chk]) last = chk;
if (iFind > Array[chk]) first = chk;
}
cout << \"찾을수가 없습니다.\" << endl;
}
3. 버블정렬+이진검색
#include
void main() {
int Array[10];
int i , temp , flag=1 , iFind;
int chk , first = 0, last = 10-1;
cout << \" 숫자 10개를 입력하시오 \" << endl;
for(i=0;i<10;i++) cin >> Array[i];
while(flag) {
flag = 0;
for(i=0;i<9;i++) {
if (Array[i] > Array[i+1]) {
temp = Array[i];
Array[i] = Array[i+1];
Array[i+1] = temp;
flag = 1;
}
}
}
for(i=0;i<10;i++) cout << Array[i] << \" \";
cout << endl;
cout << \"찾을려는 값을 입력하시오 = \";
cin >> iFind;
while(first != last) {
chk = (first + last) / 2;
if (iFind == Array[chk]) {
cout << \"찾는 숫자는 \" << chk+1 << \"번째에 존재합니다.\" << endl;
return;
}
if (iFind < Array[chk]) last = chk;
if (iFind > Array[chk]) first = chk;
}
cout << \"찾을수가 없습니다.\" << endl;
}
4. 버블정렬+순차검색
#include
void main() {
int Array[10];
int i , temp , flag=1, iFind;
int chk , first = 0, last = 10-1;
cout << \" 숫자 10개를 입력하시오 \" << endl;
for(i=0;i<10;i++) cin >> Array[i];
while(flag) {
flag = 0;
for(i=0;i<9;i++) {
if (Array[i] > Array[i+1]) {
temp = Array[i];
Array[i] = Array[i+1];
Array[i+1] = temp;
flag = 1;
}
}
}
for(i=0;i<10;i++) cout << Array[i] << \" \";
cout << endl;
cout << \"찾을려는 값을 입력하시오 = \";
cin >> iFind;
while(first != last) {
chk = (first + last) / 2;// 중앙값을 선택
if (iFind == Array[chk]) {
cout << \"찾는 숫자는 \" << chk << \"번째에 존재합니다.\" << endl;
return;// 찾았다면 종료.
}
if (iFind < Array[chk]) last = chk;
if (iFind > Array[chk]) first = chk;
}
cout << \"찾을수가 없습니다.\" << endl;
소개글