JavaScript를 배우고 삽입 정렬 구현 code_javascript 기술을 구현하십시오.
- WBOY원래의
- 2016-05-16 18:03:59982검색
삽입 정렬
삽입 정렬은 다음과 같이 구현됩니다.
먼저 정렬된 순서 시퀀스를 저장하기 위해 새로운 빈 목록을 만듭니다(우리는 이를 "순서 있는 목록"이라고 부릅니다).
원본 시퀀스에서 숫자를 꺼내어 '순서 목록'에 삽입하여 순서가 지정된 상태를 유지합니다.
원래 숫자 열이 비워질 때까지 2단계를 반복합니다.
삽입 정렬의 평균 시간 복잡도는 정사각형이므로 효율적이지는 않지만 구현하기 쉽습니다. 이는 "결과를 점진적으로 확장"한다는 아이디어에 의존하여 정렬된 목록의 길이가 원래 목록의 길이와 같아질 때까지 점차적으로 길이를 늘립니다.
(바이두 백과사전에서 인용)
자바스크립트 코드
코드 복사 코드는 다음과 같습니다