인프런 커뮤니티 질문&답변
Sort함수
작성
·
156
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
지식공유자
아~주 미세하지만 for (int j = i부터 시작하면
연산 횟수가 줄어들겠죠.
왜냐하면 이미 i번째까지는 정렬이 끝난 상태라, 두 번 확인할 필요가 없기 때문입니다.




