정렬 비교 함수 (compare)
·
Develop/Algorithm
정렬 비교 함수는 어렵지 않지만, 특별한 원리가 보이진 않습니다. "그냥 그렇게 설계됐다 - 라고 받아들여져서요"이해의 필요성이 떨어지니, 조금만 사용하지 않더라도 이내 헷갈리고 빠르게 디버깅하며 코드를 작성하게 되더라고요.그래서 관계성에 더 집중해서 기억해보고자 합니다. 물론 더 정확히 판단하려면, C++, JS의 sort 함수에서 사용하고 있는 정렬 알고리즘을 면밀히 파악해야합니다.C++ : IntroSort (불안정 정렬, QuickSort+HeapSort+Insertion Sort)JS: TimSort (안정 정렬), 작은 배열에는 Insertion Sort불안정 정렬은, 중복된 값이 있을 때 입력된 순서가 유지되지 않을 수도 있는 정렬을 의미합니다.를 사용하는데, 이 알고리즘 파악이 해당 아티클..