[프로그래밍 c언어자료구조]SORT 정렬알고리즘의 최종판
- 최초 등록일
- 2003.12.05
- 최종 저작일
- 2003.12
- 6페이지/ 압축파일
- 가격 1,500원
소개글
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
참고 자료
없음