countsort.cpp

목차

countsort.cpp 1.42KB

본문내용

#include
#include

void countsort(int A[], int m, int n){

int *B = (int*)malloc(sizeof(m)); //m만큼의 배열공간 마련
int i, j;
int k = 0; //새로운 배열로 옮겨질때 index의 값 (그래서 처음 초기값을 0으로 준것!!)


for(i=0; i<=m; i++){ //임시배열(B배열)로 넣어주는 과정
for(j=0; j if(A[j]==i)
k++;
}
B[i] = k;
k = 0;
}
printf("==========countsort하는중...임시배열B==========\n");
for(i=0; i<=m; i++){
printf("%d ", B[i]);
}
printf("\n\n");

printf("==========countsort후==========\n");
for(i=0; i<=m; i++){ //B배열에 있는 숫자들을 다시 A배열로 정렬해주는과정
if(B[i] != 0){
for(j=0; j A[k] = i;
k++;
}
}
}
}

키워드

알고리즘,   countsort함수,   countsort.cpp