|
for(i=0; i<N; i++){
n = power(10, m);
k=(C[i] % n)/(n/10); // 각 자리수의 값을 추출한다.
A[k][B[k]] = C[i]; // 추출된 값을 배열 A에 맞춰서 저장
B[k]++; // 추출된 값이 같을 경우 다음칸에 저장할수 있도록 한다.
}
if(A[0][
|
|
|
버킷(bucket)이란 하나의 주소를 갖는 파일의 한 구역을 의미하며, 버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수를 의미한다.
* 슬롯(slot)이란 한 개의 레코드를 저장할 수 있는 공간으로 n 개의 슬롯이 모여 하나의 버킷을 형성한다.
*
|
|
|
Sort) ⇒ 분배법
① 다중키 정렬, 진법 변환 정렬, 버킷 정렬, 스캐터 정렬이라고도 함.
② 데이터를 자릿수별로 나누어 각 해당큐( 또는 스택)에 넣고 그것을 다시 정렬하여 자릿수만큼 반복.
③ 따라서 진법에 따라 그 수만큼 버킷을 준비한다.
|
|
|
.
하지만 지금 결과적으로 알고리즘은 거의 완벽한 것 같고 그대로 작성했지만, 메모리쪽에 문제가 있는 것 같은데 아직 해결하지 못했다. 더 열심히 공부해야 할 것 같다. 1. Linked list
2. Radix sort
3. 프로그램 작성
4. 결과분석 및 Discussion
|
|
|
sorting)
(1) 선택(selection)정렬
a[O]부터 a[n]까지의 배열 요소를 오름차순으로 정렬한다고 가정하면,
① 우선a[O]을 a[i]로 선택하고 이를 a[i+1]부터 a[n]까지 다른 모든 값과 차례로 크기를 비교하며, 선택된 자리의 값이 크면 비교 값과 바꾸고, 그렇
|
|
메뉴펼치기
