JS 삽입 정렬에 대한 자세한 설명

원리: 전체 정렬된 시퀀스를 두 부분으로 나누어 한 부분은 정렬되고 다른 부분은 정렬되지 않았습니다. 매번 정렬되지 않은 시퀀스에서 숫자가 제거되고 정렬된 시퀀스에 삽입됩니다. 정렬되지 않은 숫자 시퀀스는 0입니다.

* 정렬 과정에서 시퀀스의 첫 번째 숫자는 일반적으로 기본적으로 정렬된 시퀀스로 간주되고 나머지 숫자는 정렬되지 않은 시퀀스로 간주됩니다.

시퀀스: [ 9,8, ,7,6,5,4,3,2,1]
전체 시퀀스를 두 부분으로 나눕니다.
정렬됨: 9
정렬되지 않음: 8 7 6 5 4 3 2 1
정렬되지 않은 부분에서 숫자를 가져와 삽입합니다.
정렬됨: 8 9
정렬되지 않음: 7 6 5 4 3 2 1
정렬되지 않은 숫자에서 다른 숫자를 가져와 정렬된 시퀀스에 삽입
정렬됨: 7 8 9
정렬되지 않음: 6 5 4 3 2 1
And 모든 데이터가 정렬될 때까지 계속됩니다.

JS 코드 구현 :

var arr=[9,8,7,6,5,4,3,2,1];for(var i=1;i<arr.length;i++){    var temp=arr[i];    var j=i-1;    while(j>=0&&arr[j]>temp){
        arr[j+1]=arr[j];
        arr[j]=temp;
        j--;
    }
    arr[j+1]=temp;
}console.log(arr);

输出结果：[1, 2, 3, 4, 5, 6, 7, 8, 9]

related 권장 사항 :

JS 정렬 및 radix 정렬 알고리즘 계산 ​​구현 _JavaScript 기술의 기본 정렬 알고리즘의 분석 javaScript aray explication detailed dectionation 빠른 정렬 알고리즘 예시

위 내용은 JS 삽입 정렬에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!