>  기사  >  웹 프론트엔드  >  Node.js는 Array_javascript 기술의 정렬 방법을 시뮬레이션합니다.

Node.js는 Array_javascript 기술의 정렬 방법을 시뮬레이션합니다.

WBOY
WBOY원래의
2016-05-16 19:07:171211검색

JavaScript의 Array 객체에는 배열 요소를 정렬하는 데 사용되는 정렬 메서드가 있습니다. 이 메서드는 기본적으로 ASCII 문자 순서로 배열 항목을 오름차순으로 설정합니다.
예를 들어 [6,7,9,1,-1].sort()를 실행하면 배열은 [-1,1,6,7,9]가 됩니다.

내림차순 정렬이나 문자열이 아닌 정렬의 경우 이 방법을 제대로 수행할 수 없습니다.

물론 sort에는 이 문제를 해결하는 데 도움이 되는 선택적 매개변수가 있습니다. 정렬 함수를 전달하면 함수 반환 값을 기준으로 정렬됩니다.

배열은 기본적으로 함수에 전달되는 두 요소(예: a 및 b)입니다. 함수 반환 값이 0보다 큰 경우 정렬 방법은 b, a입니다. 반환 값이 0보다 작은 경우 정렬 방법은 다음과 같습니다. 결과는 a,b입니다.

처음에는 이런 종류가 어떻게 분류되어 있는지 이해가 되지 않았습니다.

구현 과정을 알면 정렬 원리도 이해할 수 있습니다.

sort의 구현은 실제로 간단한 버블 정렬과 매우 유사합니다.

오늘 시뮬레이션을 해봤습니다. 이 기능을 이해하시면 정렬의 원리도 확실히 이해되실 겁니다.


[Ctrl A 모두 선택 참고: 외부 J를 도입해야 하는 경우 실행하려면 새로 고쳐야 합니다
]
성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.