C语言 qsort 详解

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;
}

运行结果：