js 를 사용 하여 삽입 정렬 을 실현 하고 최적화 점 을 분석 합 니 다.
3514 단어 알고리즘
function insertSort(ary) {
for(var i = 1; i< ary.length; i++) { //
for(var j = 0; j < i; j++) { //
if(ary[i] <= ary[j]) {
var index = j
break
}
}
var tmp = ary[i]
for(var k = i - 1; k >= j; k--) { //
ary[k + 1] = ary[k]
}
ary[j] = tmp
}
return ary
}
최적화 점 1: 정렬 이 진행 되면 서 앞 에 질서 있 는 요소 가 점점 많아 집 니 다. '그 위치 에 놓 을 것 을 찾 습 니 다' 라 는 단 계 는 2 분 검색 으로 최적화 할 수 있 습 니 다.
최적화 점 2: '요 소 를 옮 기 는' 절 차 는 링크 를 사용 하여 삽입 작업 을 최적화 할 수 있다.
다시 말 하면 검색 과 삽입 문 제 를 동시에 해결 하려 면 bst (정렬 이 진 트 리) 를 도입 합 니 다.하 절 분석.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.