다음 기수 정렬은 Sedgewick's Algorithms textbook에서 가져온 정렬 정렬 (256 개의 버킷, 최하위 자리부터 시작하는 32 비트 정수)의 네 번의 전달을 수행합니다. public class LSD {
private final static int BITS_PER_BYTE = 8;
// LSD sort an arra
다음 두 알고리즘이 어떻게 작동하는지 설명해 주시겠습니까? : 우리는이를 얻을 수 (1, 편곡, n)의 함수 countSort를 호출 한 후 : int countSort(int arr[], int n, int exp)
{
int output[n];
int i, count[n] ;
for (int i=0; i < n; i++)
나는 기수를위한 프로그램을 작성하여 파일에있는 몇 개의 숫자를 정렬한다. 그래서, 난 (가) f.write (에 rsort()와 rsort에 플러그를 시도 rsort(a):
if a:
bins = [ [],[],[],[],[],[],[],[],[],[] ]
m = max(a)
r = 1
while m >
1에서 100 사이의 임의의 숫자로 구성된 ArrayList에서 기수 정렬을 구현하려고합니다. 나는 거의 다 왔어, 나는 단지 수십의 장소 정렬을 알아낼 수 없다. 또한, 나는 실제로 버킷에있는 것을 테스트하기 위해 println 문을 두었고 거기에 있으면 안되는 버킷에는 이상한 숫자가 있습니다. import java.util.ArrayList;
impo
나는 C를 배우기 때문에 인터넷에서 일부 정렬 알고리즘을 읽습니다. 내 정렬 알고리즘을 만들려고했는데 기수 정렬과 비슷합니다. Radix sort on Wikipedia. 아래는 내 정렬 알고리즘이있는 프로그램입니다. #include <stdio.h>
#include <stdlib.h>
/* prints all elements of an array o
정수에 대해 오른쪽/LSB 기수 정렬을 구현하려고 시도 중이고 일단 작동하면 병렬 처리하려고 시도합니다. 내 순차 코드는 부호없는 숫자에 대해서는 잘 작동하지만 일단 음의 정수를 던지면 부호있는 비트를 보지 않고 0부터 까지 양수 (소트 된 정수)로 끝납니다. n은 음수와 섞인입니다.) 정수는 -n부터 -1까지입니다. public class SeqRadix
이것은 내가 붙어있는 숙제 문제입니다. 첫 번째 k- 요소가 가장 작고 증가하는 순서로 n 요소 배열을 정렬해야합니다. k < = n/log (n)의 경우 알고리즘은 O (n)이어야합니다. 나의 해결책 : 내가 생각했던 간단한 해결책은 배열을 heapify (O (n))하는 것이다. 그런 다음 k 요소를 삭제하고 힙/배열의 시작 색인을 0에서 1 - 2 -
피에르 Terdiman에서 "기수 정렬 재 방문"우리에게 알려줍니다 : 예를 들어 16 진수의 기수가 바이트이기 때문에, 을 표준 32 비트 정수를 정렬하는 4 개 패스를해야합니다. 그러나 0xAB에는 4 비트 폭의 A와 B 두 개의 방사가 있습니다. 그래서 16 진수는 무엇입니까? 나는 그 기사를 이해할 수 없기 때문에.
n 개의 숫자를 정렬하고 정렬되는 숫자가 기본 n으로 변환 된 경우 O (n) 시간에 기수 정렬을 수행 할 수 있다고 들었습니다. 이 권리가 있습니까? 그렇다면 정확하게 달성되는 방법입니다. 우리가 5 개의 숫자를 다루고 그것들을 모두 밑으로 5로 변환한다면, 숫자를 5 개의 버킷 (0, 1, 2, 3, 4)으로 분리 할 수 있습니다. 비록 우리가 다루