[알고리즘 알고리즘] 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을 이용한 소팅입니다.
*원하는 자료를 검색 해 보세요.
  • [알고리즘] 알고리즘의 개요 88페이지
    적이지만 안정적인 알고리즘을 만들 수 있다 버블정렬(bubble sort ... (bucket)이라 한다 입력 키를 버킷에 넣고 각 버킷에 대하여는 삽입 ... 기본 개념 알고리즘 : 문제를 해결하거나 함수를 계산하기 위해 쫓아야
  • [컴퓨터공학] radix sort 2페이지
    ) 알고리즘을 적용하여 ㄱ올림 차순 정렬(Ascending sort) ㄴ ... = 8일 때 다음의 입력 레코드로 기수 정렬(radix sort) 알고리즘 ... 5.9 기수 정렬(Radix sort) 기수정렬은 사전식 정렬
  • Quick Sort를 이용하여 C언어, JAVA, HASKELL언어를 비교 분석 및 자신의 생각 3페이지
    관해서 잠깐 언급해보면, 모두가 알다시피 자바는 객체 지향 언어 입니다 ... . 이게 C언어와 가장 구분이 되는 것이다. 객체 지향 즉 모든 기능을 ... 견해를 펼쳐보자면, 일반적으로 C언어와 자바를 비교할때 객체지향이다
  • [자료구조]자료구조 시험대비 정리본 17페이지
    있는 각각의 요소를 버킷(bucket)이라 한다. 각 버킷은 하나 이상의 ... 객체의 집합 및 이들 사이의 관계를 기술한 것을 의미하며, 자료 객체 ... 알고리즘은 밀접한 관계를 가지므로 어떤 자료 구조를 선택하느냐의 여부는 처리
  • [자료구조] 정렬 알고리즘 종류 9페이지
    sort) 버킷 정렬(bucket sort) 외부정렬 균형적 다방향 머지 ... 이루어짐 내부정렬 삽입법 삽입 정렬(insertion sort) 쉘 정렬 ... (shell sort) 교환법 선택 정렬(selection sort) 퀵
  • [자료구조] 정렬방법 7페이지
    종료한다. <알고리즘> sort()함수> 선택정렬 알고리즘 ... 정렬하는 방법이다. <알고리즘> void shell_sort(int a ... 과정을 sort가 완료될 때까지 반복한다. <알고리즘> void
  • Java로 만든 스케줄러 (Schedualr) (java코드 , report 포함) 8페이지
    객체지향 프로그래밍 Scheduler 목차 ... --------------------------------------------- 6. 결론 <객체지향 프로그래밍> 1차 프로그래밍 ... 같다. Sorting의 경우 더 좋은 알고리즘Sorting들이
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘 알고리즘] bucket 소트