c语言中 g的作用,g - 程序园

功 能: 使用快速排序例程进行排序

用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));

各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针，用于确定排序的顺序

qsort 的函数原型是void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdecl *comp)(const void *, const void* ) )

其中base是排序的一个集合数组，num是这个数组元素的个数，width是一个元素的大小，comp是一个比较函数。

比如：对一个长为1000的数组进行排序时，int a[1000]; 那么base应为a，num应为 1000，width应为 sizeof(int)，comp函数随自己的命名。

qsort(a,1000,sizeof(int ),comp);

其中comp函数应写为:

int comp(const void *a,const void *b)

{

return *(int *)a-*(int *)b;

}

是对一个二维数组的进行排序：

int a[1000][2]; 其中按照a[0]的大小进行一个整体的排序，其中a[1]必须和a[0]一起移动交换。

qsort(a,1000,sizeof(int)*2,comp);

int comp(const void *a,const void *b)

{

return ((int *)a)[0]-((int *)b)[0];

}

对字符串进行一个排序：

char a[1000][20];

qsort(a,1000,sizeof(char)*20,comp);

int comp(const void *a,const void *b

{

return strcmp((char *)a,(char *)b);

}

对一个结构体进行排序：

typedef struct str

{

char str1[11];

char str2[11];

}str,*stri;

str strin[100001]=;

int compare(const void *a,const void *b)

{

return strcmp( ((str*)a)->str2 , ((str*)b)->str2 );

}

qsort(strin,total,sizeof(str),compare);

// VS2008编译通过，具有代表性的例子

#include

#include

#include

int compare(const void *arg1,const void *arg2);

int main(int argc,char **argv)

{

int i;

argv++;

argc–;

qsort((void *)argv,(size_t)argc,sizeof(char *),compare);

for(i=0;i

{

printf(“%s “,argv);

printf(“/n”);

}

}

int compare(const void *arg1,const void *arg2)

{

return _stricmp(*(char **)arg1,*(char **)arg2);

}

在运行输入cmd,在qsort.exe 参数1 参数2

将会排序