JavaScript의 Array 객체에는 배열 요소를 정렬하는 데 사용되는 정렬 메서드가 있습니다. 이 메서드는 기본적으로 ASCII 문자 순서로 배열 항목을 오름차순으로 설정합니다.
예를 들어 [6,7,9,1,-1].sort()를 실행하면 배열은 [-1,1,6,7,9]가 됩니다.
내림차순 정렬이나 문자열이 아닌 정렬의 경우 이 방법을 제대로 수행할 수 없습니다.
물론 sort에는 이 문제를 해결하는 데 도움이 되는 선택적 매개변수가 있습니다. 정렬 함수를 전달하면 함수 반환 값을 기준으로 정렬됩니다.
배열은 기본적으로 함수에 전달되는 두 요소(예: a 및 b)입니다. 함수 반환 값이 0보다 큰 경우 정렬 방법은 b, a입니다. 반환 값이 0보다 작은 경우 정렬 방법은 다음과 같습니다. 결과는 a,b입니다.
처음에는 이런 종류가 어떻게 분류되어 있는지 이해가 되지 않았습니다.
구현 과정을 알면 정렬 원리도 이해할 수 있습니다.
sort의 구현은 실제로 간단한 버블 정렬과 매우 유사합니다.
오늘 시뮬레이션을 해봤습니다. 이 기능을 이해하시면 정렬의 원리도 확실히 이해되실 겁니다.