7.05.2017

선택 정렬 수정 - 답 안나옴

//C++로 시작하는 객체지향 프로그래밍 p.328 예제 7.16 - 선택 정렬 수정
/* 최댓값을 구해 그 값과 주어진 목록의 마지막 번째 수를 교환하기. 10개의 double 형 값을 배열로 입력하도록 함.*/
#include <iostream>
using namespace std;

int main() {
const int SIZE = 10;
double numbers[SIZE];
double min;
int indexOfMin;
for (int i = 0; i < SIZE; i++){
cout << "Enter a NUmber : ";
cin >> numbers[i];
}
for (int i = 0; i < SIZE - 1; i++) {
min = numbers[i];
indexOfMin=i;
for (int j = i + 1; j < SIZE; j++){
if (min > numbers[j]){
min = numbers[j];
indexOfMin=j;
}
numbers[indexOfMin] = numbers[i];
numbers[i] = min;
}
for (int k = 0; k < SIZE; k++)
cout << numbers[k] << " " ;
}
system("pause");
return 0 ;
}

댓글 없음:

댓글 쓰기