20150124 【 Linux-C 函数指针 】 模拟快速排序程序--快排

快排的特点就是通用性；

只要你提供比较函数 cmp

它就能对任何类型的数据进行排序。

大一的时候很不解这玩意的原理，

现在总于知道了————>函数指针。。。

所以就手敲了一遍。

一个是标准的int数组排序，

另一个是结构体数组排序。

这里用宏定义控制。

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

//#define USE_INT
//定义 USE_INT 时，TYPE_T 改为 int
#define TYPE_T		people
#define LEN_MAX		10100

const char alpha[] = "abcdefghijklnmopqrstuvwxyz";
const int alphaLen = sizeof(alpha)-1;

typedef struct _people
{
	int age;
	char name[123];
}people;


void t_sort(TYPE_T *src, TYPE_T *aim, int n, int (*p)(const TYPE_T *x, const TYPE_T *y))
{
	int i=0, j=0, flag=0;
	TYPE_T tmp;
	TYPE_T *maxx=NULL, *temp=NULL;
	
	for(i=0; i<n; i++)
	{
		aim[i] = src[i];
	}

	for(i=0; i<n; i++)
	{
		flag = i;

		for(j=i+1; j<n; j++)
		{
			if( (*p)(aim+j, aim+flag) )
				flag = j;
		}
		
		tmp = aim[flag];
		aim[flag] = aim[i];
		aim[i] = tmp;
	}
}

TYPE_T src[LEN_MAX], aim[LEN_MAX];

int t_cmp(const TYPE_T *a, const TYPE_T *b)
{
#ifdef USE_INT
	return *a < *b;
#else
	if( a->age == b->age )
		return strcmp(a->name, b->name) < 0;
	return a->age < b->age;
#endif
}

TYPE_T t_rand_num(void)
{
	TYPE_T res;
	int i=0, len=5;

#ifdef USE_INT
	res = rand()%0xFFFF;
#else	
	res.age = rand()%100+1;
	char ss[len+1];
	for(i=0; i<len; i++)
		res.name[i] = alpha[ rand()%alphaLen ];
	res.name[len] = '\0';
#endif
	return res;
}

int main(int argc, char **argv)
{
	int i=0, n=0;
	
	srand( time(NULL) );

	//for( ; ; )
	{
		n = rand()%30 + 1;
		for(i=0; i<n; i++)
		{
			src[i] = t_rand_num();
		}
	
		t_sort(src, aim, n, t_cmp);

		printf("一共 %d 个数：\n", n);
	
		for(i=0; i<n; i++)
		{
#ifdef USE_INT
			printf("%d ", src[i]);
#else
			printf("%3d %s\n", src[i].age, src[i].name);
#endif
		}
		puts("-----------------------------"); 
		for(i=0; i<n; i++)
		{
#ifdef USE_INT
			printf("%d ", aim[i]);
#else
			printf("%3d %s\n", aim[i].age, aim[i].name);
#endif
		}
		puts("\n\n\n");	
		
	//	sleep( 1 ); 
	}
	return 0;
}