>  기사  >  웹 프론트엔드  >  JavaScript의 계산 정렬에 대한 자세한 설명

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

韦小宝
韦小宝원래의
2018-03-14 14:25:171370검색

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

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

JavaScript의 계산 정렬에 대한 자세한 설명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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.