[알고리즘 알고리즘] bucket 소트

소개글

열심히 공부하세요

목차

없음

본문내용

#include<iostream.h>

int power(int, int); // 10^m 계산 함수

void main(){
const int N=10; // 원소의 수
int A[10][N] = {0}, B[N] = {0}; // 초기화 A는 2차원, B는 1차원 배열
int i, j, k, l=0, n, m=1;
int C[N] = {400, 250, 321, 409, 3, 7, 17, 98, 76, 62}; // C는 정렬할 원소를 가진 배열(임의로 배열을 설정하였다.)

cout << "Before Bucket Sorting : "; // 소팅 전 원소의 값 출력
for(i=0; i<N ; i++)
cout << C[i] << " ";
cout << endl;

while(1){
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]++; // 추출된 값이 같을 경우 다음칸에 저

참고 자료

bucket을 이용한 소팅입니다.