sort 함수들 범용성을 지니게 하기 (사용예)

간단프로그래밍2009. 11. 28. 02:27

sort 함수들 범용성을 지니게 하기 (사용예)

#include "sort.h"

typedef struct Data
{
	int key;
	char name[10];
	char hash[10];
	int favor;
}Data;

int char_compare(const void* a, const void* b)
{
	if(*(char*)a < *(char*)b)
		return 1;
	else
		return 0;
}
int charr_compare(const void* a, const void* b)
{
	if(*(char*)a > *(char*)b)
		return 1;
	else
		return 0;
}
int int_compare(const void* a, const void* b)
{
	if(*(int*)a < *(int*)b)
		return 1;
	else
		return 0;
}
int str_compare(const void* a, const void* b)
{
	if(strlen((char*)a) < strlen((char*)b))
		return 1;
	else
		return 0;
}

int data_compare(const void* a, const void* b)
{
	if((*(Data*)a).key < (*(Data*)b).key)
		return 1;
	else
		return 0;
}

int main(void)
{
	int* arr;
	int i;
	char* str;

randomize();
	
	arr = make_random_int(100000);

quick_sort(arr,100000,sizeof(int),int_compare);

for(i=2340; i<2400; i++)
		printf("%d,", arr[i]);
	printf("\n");
	
	free(arr);

str = make_random_char(30000);

printf("%s\n\n", str);

merge_sort(str,strlen(str),sizeof(char),char_compare);

printf("%s\n\n",str);

free(str);

return 0;
}

compare 함수만 적절하게 만들어 주면 되고 나머지 인자는 알아서 넣으면 됨

밑 사진은 랜덤과 정렬 사이

저작자표시

'간단프로그래밍' 카테고리의 다른 글

floating point (0)	2010.04.12
BIG INT 그리고 팩토리얼 (0)	2010.03.06
strlen, strcpy, strcat, strcmp 구현해보기 (2)	2009.12.04
sort 함수들 범용성을 지니게 하기 (사용예) (0)	2009.11.28
sort 함수들 범용성을 지니게 하기 (구현) (0)	2009.11.28
sort 함수들 범용성을 지니게 하기 (0)	2009.11.28

Posted by 멍충한아싸

Trackback 0 Comment 0

댓글을 달아 주세요

«이전 1 ··· 10 11 12 13 14 15 16 다음»

성대아싸의 멍충한 프로그래밍