[알고리즘 알고리즘] 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을 이용한 소팅입니다.
*원하는 자료를 검색 해 보세요.
  • [프로그래밍 알고리즘] C로작성한 정렬(SORT)소스 7페이지
    #include #include #include #define MAX_SIZE 255 #define SWAP(x,y,t) (((t)=(x), (x)=(y), (y)=(t))) //정렬해야할 숫자들을 배열에 집어 ..
  • [컴퓨터공학] radix sort 2페이지
    5.9 기수 정렬(Radix sort) 기수정렬은 사전식 정렬(lexical sort)의 개념을 기본으로 하여 여러개의 key 에 대한 순서 배열로 이용되는 다중키(multi key)에 대한 정렬 방식이 된다. 1~99번까지의 학생들의 시험지가 일정한 순서없이 나열되..
  • [C언어] Sorting Algorithm의 비교 5페이지
    ▶ 첨부된 자료(txt 파일)은 각각 100, 1000, 10000개의 난수들을 무작위로 배열해놓은 집합입니다. 7장에서 배운 5가지의 sorting 알고리즘을 이용하여 난수들을 오름차순으로 정렬하고 그 수행시간을 비교하십시오. ▶ 각각의 data집합은 100개짜리가 ..
  • Insertion Sorting in C 0페이지
    ..FILE:Insertion Sorting.doc Insertion Sorting 1. 요 약 메모리가 허용하는 최대 개수의 임의의 정수를 랜덤하게 입력한다. 입력된 데이터를 Insertion Sorting을 이용하여 정렬한다. 정렬까지의 걸린 시간을 측정한다. 2...
  • [C/C++] Merge Sort 0페이지
    Merge Sort 프로그램소스입니다.동적할당아닙니다.알고리즘만 참고하는 용도로 간단하게 만든프로그램입니다.
  • [C/C++] Quick Sort 0페이지
    Quick sort 프로그램소스입니다.동적할당아닙니다.알고리즘만 참고하는 용도로 간단하게 만든프로그램입니다.
  • Selection sorting in C 0페이지
    ..FILE:Selection Sorting.doc Selection Sorting 1. 요 약 메모리가 허용하는 최대 개수의 임의의 정수를 랜덤하게 입력한다. 입력된 데이터를 Selection Sorting을 이용하여 정렬한다. 정렬까지의 걸린 시간을 측정한다. 2...
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘 알고리즘] bucket 소트