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 (정렬 이 진 트 리) 를 도입 합 니 다.하 절 분석.

좋은 웹페이지 즐겨찾기