JavaScript의 계산 정렬에 대한 자세한 설명

이 문서에서는 JavaScript의 계산 정렬에 대해 설명합니다. JavaScript의 계산 정렬에 관심이 있다면 이 문서를 살펴보겠습니다. point

카운팅 정렬의 핵심은 입력 데이터 값을 키로 변환하여 추가 배열공간에 저장하는 것입니다. 선형 시간 복잡도를 갖는 정렬로서, 카운팅 정렬은 입력 데이터가 특정 범위 내의 정수여야 합니다. 카운팅 정렬 애니메이션 시연

JavaScript 코드 구현:

function countingSort(arr, maxValue) {  
    var bucket = new Array(maxValue+1),  
        sortedIndex = 0;  
        arrLen = arr.length,  
        bucketLen = maxValue + 1;  
  
    for (var i = 0; i < arrLen; i++) {  
        if (!bucket[arr[i]]) {  
            bucket[arr[i]] = 0;  
        }  
        bucket[arr[i]]++;  
    }  
  
    for (var j = 0; j < bucketLen; j++) {  
        while(bucket[j] > 0) {  
            arr[sortedIndex++] = j;  
            bucket[j]--;  
        }  
    }  
  
    return arr;}

위 내용은 이 글의 내용 전부입니다. 잘 모르시는 분들은 양쪽 모두 직접 구현해 보시면 쉽습니다. 주인!

관련 권장 사항: JS에서 구현된 계산 정렬 및 기수 정렬 알고리즘의 예

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