• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

Sort함수

24.05.07 22:02 작성 조회수 40

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

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