[code]#include #include #define GETY(a, b) ((double)((a[3] - a[1]) * (b - a[0]) / (a[2] - a[0])) + a[1]) #define MAX(a, b) ((a) > (b)) ? (a) : (b) #define MIN(a, b) ((a) < (b)) ? (a) : (b) int LINE2[32 * 1024][4]; double LINE3[512 * 1024][7]; int cmp(const void *a, const void *b) { double x, y; x = ((double *)a)[0]; y = ((double *)b)[0]; if( x > y ) return 1; if( x ...

在用户态，我们有qsort这个函数可用，很方便？ 请问内核态有类似的API嘛？

网上搜了下，能对结构体数组排序，但自己对结构体链表排序时始终是不行，问下，大家qsort函数能对结构体链表排序吗？

桶排序用位图向量实现，qsort就是c库的函数 公平起见，桶排序构造桶(也就是位图向量）的malloc时间计算在内。 数据由random产生（好像每次重新运行，都一样的。。。）

[color="#993366"]二分法查找 [color="#0000ff"]1、二分查找(Binary Search) 　二分查找又称折半查找，它是一种效率较高的查找方法。 　二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 [color="#0000ff"]2、二分查找的基本思想 　二分查找的基本思想是：（设R[low..high]是当前的查找区间） （1）首先确定该区间的中点位置： ...

一开始还以为是程序写错了，后来在真实的Linux环境下运行就是ok的。 请问各位大侠，知道是什么原因么

一开始还以为是程序写错了，后来在真实的Linux环境下运行就是ok的。 请问各位大侠，知道是什么原因么

[code]#include #include #include int num[100]; char name[100][10]; int mark[100]; int tag[100]; int n1,n2; int comp(const void *a,const void *b);//比较函数 main() { int i,k=0; while(scanf("%d%d",&n1,&n2)&&n1) { for(i=0;iqsort(tag,n1,sizeof(int),...

[code]int (*qscmp)(); int qses; qsort(a, n, es, fc) char *a; int n, es; int (*fc)(); { qscmp = fc; qses = es; qs1(a, a+n*es); } qs1(a, l) char *a, *l; { register char *i, *j, *es; char *lp, *hp; int n, c; es = qses; start: if((n=l-a) <= es) return; n = ((n/(2*es))*es) & 077777; hp = lp = a+n; i = a; j = l-es; for(;;) { if(i < lp) { if((c = (*qscmp)(i, lp)) == 0) { ...

七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序（同int类型） char word[100]; Sample: int cmp( const void *a , const void *b ) { return *(char *)a - *(int *)b; } qsort(word,100,sizeof(word[0]),cmp); 三、对double类型数组排序（特别要注意...