우리는 약간 m> 0이 있고, 알고리즘은 시간 O에서 N^m -1 (MN)의 범위 0 N 정수 정렬 제공해야하는 경우. 나의 제안은 다음과 같습니다 Radix-Sort(A,t) // t is the digit length
for i=0 to t
do Insertion-Sort A on digit i
내 인수가 그 위의 실행에서 O (백만) 때
블록 정렬을 구현하려고합니다. 이것은 Burrows Wheeler paper에서 온 것입니다. 는 Q4 (이 단계 전에, 당신은 S의 V 접미사 배열을 만듭니다). [기수 정렬] 각 접미어의 처음 두 문자를 정렬 키로 사용하여 V의 요소를 정렬합니다. 이는 기수 정렬을 사용하여 효율적으로 수행 할 수 있습니다. 그래서 기수 정렬로 접미사를 정렬하는 것으로
가능한 경우 C#에서 Dictionary/KeyValuePair 컬렉션을위한 빠르고 효율적인 기수 정렬 구현을 찾고 있습니다 (필수는 아니지만). 키는 1 000 000에서 9 999 999 999까지의 정수입니다. 값의 수는 5에서 수천까지 다양합니다. 현재 LINQ-OrderBy를 사용하고 있습니다. QuickSort라고 생각합니다. 필자에게 성능은 정
win-XP + VS2005에서 Merrill의 기수 정렬을 컴파일하려고 할 때 오류가 있습니다. 오류 : asm 피연산자 유형 size (1)이 (가) 제약 조건 'r'에 의해 암시 된 유형/크기와 일치하지 않습니다. 이 나타납니다 는 다음 코드에서 발생 #define B40C_DEFINE_GLOBAL_LOAD(base_type, dest_type, sh
아메리칸 버킷 정렬을 구현하려고합니다. Wiki는 "먼저 각 저장소에 들어갈 개체의 수를 계산하고 두 번째로 각 개체를 해당 양동이에 배치합니다."라고 말합니다. 두 번째 단계에서 올바른 버켓에 개체를 놓을 때 보조 배열을 사용해야합니까? 선형 시간에 배열 요소를 교환하여이 작업을 수행 할 수 있습니까?
정수에 대한 기수 정렬을 수행하는 C++ 코드를 작성하려고합니다. 튜토리얼 온라인을 살펴본 결과, 각 정수를 오른쪽 버켓에 넣어야한다는 것을 알았습니다. 가장 중요한 숫자부터 시작합니다. 내 질문은, 기수 정렬에 대한 일반적인 알고리즘에서 0에서 9까지 10 개의 버킷이 필요합니까? 해당 버킷을 연결된 목록 (예 : * list1 ~~~ * list9)으로
숫자가 있다고 가정합니다. 우선 가장 중요한 숫자를 해당 버킷에 넣어야합니다. 예 : 530, 먼저 양동이 0에 넣어야합니다. 숫자 61의 경우 버킷 1에 넣어야합니다. 이렇게하려면 다차원 배열을 사용하려고했습니다. 그래서 NROWS 2 dimenional 배열, (I 목록이 얼마나 큰 모르기 때문에)와 NCOLUMNS (0 ~ 9) 999999 10입니다
첫째로 나는, 나는 전혀 매우 긴 코딩되지 않은 한 언급해야 루아에서 작동하지 않는 : P 나는 두 가지 문제가 발생, 먼저 정렬 ISN 제대로 작동하지 않지만 길이에 따라 숫자를 정렬합니다. 여기에 어떤 도움을 주시면 감사하겠습니다. 두 번째로 테이블을 가져 오는 테이블과 반환하는 테이블을 모두 변경합니다 (확실하지 않은 이유). 테이블을 변경하는 것을