qsort具体实现

qsort函数是C语言的函数，所以C++的去看sort函数

其头文件是 < stdlib.h >
qsort函数相当于一个基本的快排函数，其原理是三分组（具体的可以去百度）根据大于，等于，小于来分别划分
qsort函数的函数声明：

void qsort( void * base, size_t num, size_t width, int (__cdecl * compare );
int compare (const void *elem1, const void *elem2 ) );
qsort（quicksort）主要根据你给的比较条件给一个快速排序，主要是通过指针移动实现排序功能。排序之后的结果仍然放在原来数组中。
参数意义如下:
base:需要排序的目标数组开始地址
num:目标数组元素个数
width:目标数组中每一个元素长度
compare:函数指针，指向比较函数
其中目标数组元素个数，实际传递的值应该是你要比较的值的个数，有可能不是所有的你定义的数组个数；
目标数组中每一个元素长度则用sizeof来求，比如int型的就用sizeof(int),结构体的就用sizeof(struct in)；
compare是一个函数指针，这个函数决定了最终输出结果是升序还是降序，这个函数是要自己写的哦

下面一个个来写，具体实现你就自己套题做吧

对int型和结构体一级排序的看上面的链接，正好有例子好理解
注意在cmp函数中返回的是值，因为要用两个指针注意类型定义
一、对char\double类型数组排序同int型数组

char w[100];
int cmp(const char * a,const char * b)
{ return *(char *)a> *(char * )b?1:-1; //可以试试，判断第一个参数大于第二个参数则是升序，反之是降序
}
void qsort(w,100,sizeof(w[0]),cmp);//sizeof(w[0]) equals sizeof(char)

二、写一下结构体一级排序

struct In 
{ 
double data; 
int other; 
}s[100] 

//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写 

int cmp( const void *a ,const void *b) 
{ 
return (*(In *)a).data > (*(In *)b).data ? 1 : -1; 
} //这里很重要，看清要写类型！！

qsort(s,100,sizeof(s[0]),cmp);

三、对结构体二级排序（这里把对字符串排序也写进来）

struct In {
int x;
char str[100];
}s[100];

qsort(s,100,sizeof(s[0]),cmp);
int cmp(const void *a,const void *b)
{
struct In *c =(In *)a;
struct In *d=(In * )b;
if(c->x!=d->x)
{c->x > d->x?return 1:return -1;}
else{return strcmp( (* (In * )c)->str,(* (In *)d->str));}
}
//按照x从小到大排序，当x相等的时候按照结构体中字符串str的字典顺序排序

其中函数的参数类型可以直接void
void的字面意思是“无类型”，void 则为“无类型指针”，void 可以指向任何类型的数据。
const void *a这是定义了一个指针a，a可以指向任意类型的值，但它指向的值必须是常量。在这种情况下，我们不能修改被指向的对象，但可以使指针指向其他对象。

qsort具体实现

全站热榜