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

등록일 2003.09.26 C언어 (cpp) | 2페이지 | 가격 900원

소개글

열심히 공부하세요

목차

없음

본문내용

#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을 이용한 소팅입니다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서