random 수로 radixsort

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

본문내용

void straightradix(itemType b[], itemType bb[], int q)
{
int i, j, pass, count[M-1];
for(compare++, pass = 0; pass < w/m; pass++)
{
for(compare++, j = 0; j < M; j++) count[j] = 0;
for(compare++, i = 1; i <= q; i++)
count[b[i].bits(pass*m, m)]++;
for(compare++, j = 1; j < M; j++) count[j] += count[j-1];
for(compare++, i = q; i >= 1; i--)
bb[count[b[i].bits(pass*m, m)]--] = b[i];
for(i = 1; i<= q; i++) b[i] = bb[i].read();//x가 private이므로 x를 호출하는 함수를 생성해서 참조
}
}
*원하는 자료를 검색 해 보세요.
  • [컴퓨터공학] radix sort 2페이지
    기수정렬은 사전식 정렬(lexical sort)의 개념을 기본으로 하여 여러개의 key 에 대한 순서 배열로 이용되는 다중키(multi key)에 대한 정렬 방식이 된다. 1~99번까지의 학생들의 시험..
  • 정렬(sort) 14페이지
    source♡ #include<stdio.h> #define COUNT 10 #define TRUE 1 #define FALSE 0 #define BIGYO 9 int array_data[COUNT]; in..
  • [자료구조]정렬방법 모두 구현(C언어) 11페이지
    void insertion_sort(element list[], int size); void quicksort(element list[], int left, int right); void merge(element list[..
  • [C언어] Radix Sorting Algorithm 7페이지
    1. 구상①– main 함수 a) input.txt 파일 읽어들이기 C언어에서는 txt파일을 읽어들이거나 쓸 수 있는 명령어를 제공하는데, FILE, fopen 및 fprintf가 그것이다. 먼저 input.txt 파일과 ..
  • 각종 sort 알고리즘 구현 및 실행 (속도차비교) 0페이지
    void Selection(int n, int item[]) { int min, min_index ; //item= (int*)malloc(n* sizeof(int)); for(i=0 ; i<n ;i..

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기