[프로그래밍 c언어자료구조]SORT 정렬알고리즘의 최종판

소개글

C로 작성한 정렬 알고리즘 소스입니다.

단순한 정렬함수가 아니라 void형으로 구현한 결정판입니다.

모두 6가지이며 함수구현 및 테스트 소스까지 첨부 되어 있습니다.

많은 도움이 되시길...

-거품정렬
-병합정렬
-선택정렬
-퀵정렬
-삽입정렬
-쉘정렬

컴파일 실행환경

<파일목록>
bubble_sort.c
insert_sort.c
merge_sort.c
quick_sort.c
select_sort.c
shell_sort.c

본문내용

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>

#define MAX 10

void select_sort(void * data, int n, int element, int(*compare)(const void *, const void *)){
int i, j, k;
void * temp;
temp = malloc(element);
for(i=0; i<n-1; i++){
k=i;
for(j=i+1; j<n; j++){
if(compare(data+k*element, data+j*element) > 0)
k = j;
}
memcpy(temp, data+i*element, element);
memcpy(data+i*element, data+k*element, element);
memcpy(data+k*element, temp, element);

압축파일 내 파일목록

insert_sort.c
bubble_sort.c
merge_sort.c
quick_sort.c
select_sort.c
shell_sort.c

참고 자료

없음