인프런 커뮤니티 질문&답변
작성한 질문수
sort 함수에 대해 궁금한 점이 있습니다.
작성
·
376
0
sort 함수의 예시에서
[1, 9, 7, 5, 3] 을 내부적으로 비교하게 될 텐데
비교하는 순서가
1, 9
1, 7
1, 5
1, 3 다 비교한 후에
9, 7
9, 5
9, 3
이런 식으로 순차적으로 비교하나요?
답변 1
0
코드팩토리
지식공유자
안녕하세요!
sorting 알고리즘은 굉장히 다양합니다.
그리고 어떤 엔진을 사용하냐에 따라 사용되는 알고리즘이 다릅니다.
다양한 정렬 알고리즘은 아래 링크에서 확인 해볼 수 있습니다.
https://ko.wikipedia.org/wiki/%EC%A0%95%EB%A0%AC_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98
말씀하신 정렬 방법도 다양한 방법 중 하나입니다.
감사합니다!