작성
·
214
0
void Sort(int numbers[], int count) {
// numbers[0]을 numbers[1] [2] [3] [4] [5]랑 비교 그다음 [1]을 [2] [3] [4] [5] 랑 비교 .....
for (int i = 0; i < count; i++)
{
for (int j = count - 1; j > i; j--)
{
if (numbers[i] > numbers[j]) {
Swap(numbers[i], numbers[j]);
}
}
cout << " " << numbers[i];
}
cout << endl;
}
저의 경우 best를 정의하지 않았는데 일단 제대로 작동 했습니다.
best가 없다면 나중에 코드를 고쳤을 때 문제 되는 부분이 생기는 건가요?
아니면 가독성의 차이만 있을까요?
답변 1
0
문제되는 부분은 없고 알고리즘의 차이입니다.
정렬도 아주 다양한 알고리즘이 존재하는데
매 턴마다 가장 좋았던 값을 기억해서 처음or끝으로 이동시키는 것이 [선택 정렬]이고
작성하신 것처럼 둘-둘 비교해서 바꾸는 방법이 [버블 정렬]입니다.
감사합니다 :)