• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

정렬 함수 질문입니다.

22.09.14 16:27 작성 조회수 160

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끝으로 이동시키는 것이 [선택 정렬]이고
작성하신 것처럼 둘-둘 비교해서 바꾸는 방법이 [버블 정렬]입니다.

감사합니다 :)