//C++로 시작하는 객체지향 프로그래밍 p.328 예제 7.16 - 선택 정렬 수정(내림차순)
/* 최댓값을 구해 그 값과 주어진 목록의 마지막 번째 수를 교환하기. 10개의 double 형 값을 배열로 입력하도록 함.*/
#include <iostream>
using namespace std;
void selectionSort(double list[], int size){
double max;
int indexOfMax;
for (int i = 0; i < size - 1; i++){
max = list[i];
indexOfMax = i;
for (int j = i + 1; j < size; j++)
if(max<list[j]) {
max = list[j];
indexOfMax = j;
}
list[indexOfMax] = list[i];
list[i] = max;
}
for (int i = 0; i < size; i++)
cout << list[i] << " ";
}
int main() {
const int SIZE = 10;
double numbers[SIZE];
for (int i = 0; i < SIZE; i++){
cout << "Enter a NUmber : ";
cin >> numbers[i];
}
selectionSort(numbers,SIZE);
system("pause");
return 0 ;
}
댓글 없음:
댓글 쓰기