본문내용
y[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;
소개글