qsort
1.定义：
qsort,基于快速排序(QuickSort)算法的一个库函数,可以将一串整型类型、浮点类型、
字符串类型、结构体类型等的数据进行排序。比冒泡排序，选择法排序好用，且速度更快。
2.语法：
具体语法如下：
qsort(arr,sizeof(arr)/sizeof(arr[0]),sizeof(int),cmp)
形参1：arr:需排序数组的首个元素的地址(切记不能用arr[0],arr[0]仅代表数组的第一个元素)
形参2：sizeof(arr)/sizeof(arr[0]):需排序的数组内的元素个数
形参3：sizeof(int):需排序的元素的类型
形参4：cmp:自定义的排序函数,为qsort的核心部分及其难点,也可以理解为排序规则
3.自定义排序函数(cmp)的定义：
int cmp(const void* p1,const void* p2){ //这部分照搬即可，格式是固定的
int flag=*((int*)p1)-*((int*)p2); //(int*)是对p1,p2进行强制类型转换,然后再引用,进行比较
if(flag>0){
return 1;
}else if(flag==0){
return 0;
}else{
return -1;
}
}
返回值>0:二者交换
返回值<=0：二者不变
以上为cmp的具体写法，但是在日常刷题中可以简写为：
int cmp(const void* p1,const void* p2){
return *((int*)p1)-*((int*)p2); //倘若实在不理解，可以直接背诵，这里的cmp为从小到大排序
}
//从大到小排序：
int cmp(const void* p1,const void* p2){
return *((int*)p2)-*((int*)p1);
}4.对浮点类型的排序函数的定义：
int cmp_double(const void* p1,const void* p2){
return *((double*)p1)-*((double*)p2);
} 5.以下为具体应用：
#include <stdio.h>
#include <stdlib.h>
int cmp(const void* p1,const void* p2){
return *((int*)p1)-*((int*)p2);
}
int main (void){
int i;
int arr[10]={5,8,1,2,4,55,10,98,15,0};
printf("Before qsort:\n");
for(i=0;i<10;i++){
printf("%d ",arr[i]);
}
printf("\n");
qsort(arr,sizeof(arr)/sizeof(arr[0]),sizeof(int),cmp);
printf("After qsort:\n");
for(i=0;i<10;i++){
printf("%d ",arr[i]);
}
return 0;
}运行结果：
