순서가 있는 목록은 순서가 없는 목록과 다릅니다. 여기에 저장된 요소는 증가 또는 감소와 같은 정렬된 상태입니다. 많은 정렬된 목록 구현에서는 addAfter와 같은 작업을 확실히 찾을 수 없습니다. 이는 정렬되지 않은 목록의 특징 중 하나이기 때문입니다.
일반 정렬 목록은 몇 가지 기본 작업을 제공합니다.
1.add는 목록에 요소를 추가하고 정렬된 상태를 유지하는 데 사용됩니다.
2 가져오기 작업은 가져오기에 사용됩니다. 지정된 인덱스의 요소
목록의 길이를 가져오는 3.length 속성 또는 메서드
이 작업 중 add가 가장 중요한 부분이며 구현은 일반적으로 3부분으로 구성됩니다. 구성(예: 증가 순서):
1. 삽입된 값보다 크거나 같은 요소가 발견될 때까지 목록을 왼쪽에서 오른쪽으로 탐색합니다. 삽입할 위치
2. 요소를 삽입 위치보다 한 칸 뒤로 이동합니다.
3.
function SortedList() { this.length = 0; this.elementData = []; } SortedList.prototype.add = function(val) { var array = this.elementData; for(var i=0;i<array.length;i++){ if(val <= array[i]){ break; } } for(var j=array.length-1;j>=i;j--){ array[j+1] = array[j]; } array[i] = val; this.length++; } SortedList.prototype.get = function(i) { return this.elementData[i]; }
위치에 값을 삽입합니다. 재미있는 JavaScript 질문: 정렬된 목록의 내용, 더 많은 관련 내용을 보려면 PHP 중국어 웹사이트(www.php.cn)를 주목하세요!