인프런 커뮤니티 질문&답변

킴주니님의 프로필 이미지
킴주니

작성한 질문수

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

로또 번호 생성기

Sort함수

작성

·

107

0

제가 처음 강의를 보지 않고 만들었을때에는 void Sort(int numbers[], int count){ for (int i = 0; i < count; i++) { for (int j = 0; j < count; j++) { if (numbers[i] < numbers[j]) { int temp = numbers[i]; numbers[i] = numbers[j]; numbers[j] = temp; } } }이런식으로 만들었는데요 혹시 정상적으론 동작하는데 꼭 강의에 나와있는대로 만드는게 어떤 좋은 부분이 있을까요??

답변 1

0

Rookiss님의 프로필 이미지
Rookiss
지식공유자

아~주 미세하지만 for (int j = i부터 시작하면
연산 횟수가 줄어들겠죠.
왜냐하면 이미 i번째까지는 정렬이 끝난 상태라, 두 번 확인할 필요가 없기 때문입니다.

킴주니님의 프로필 이미지
킴주니

작성한 질문수

질문하기