回调函数 qsort()函数 冒泡排序

回调函数就是一个通过函数指针调用的函数。如果你把函数指针（地址）作为参数传递给另外一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行相应。

简单的冒泡排序：

#include<stdio.h>

void bubble_sort(int arr[],int sz){
	int i=0,j=0;
	int temp=0;
	int flag=1;
	for(i=0;i<sz-1;i++){
		//趟数 
		for(j=0;j<sz-i-1;j++){
			if(arr[j]>arr[j+1]){
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
				flag=0;
			}
		}
		if(flag==1){
			break;
		}
	}
}

int main(){
	int arr[]={9,8,7,6,5,4,3,2,1,0};
	int sz=sizeof(arr)/sizeof(arr[0]);
	int i=0;
	bubble_sort(arr,sz);
	for(i=0;i<sz;i++){
		printf("%d ",arr[i]);
	}
	return 0;
}

但是在库函数里面提供了一个函数qsort()，该函数可以进行排序：

        

void qsort(void* base,//要排序数据的起始位置
            size_t num,//待排序的数据元素的个数
            size_t width,//待排序数据元素的大小（单位是字节）
            int (* compare)(const void* element1,void* element2)//函数指针--比较函数
           );

#include<stdio.h>
#include <stdlib.h>

int cmp_int(const void* e1,const void* e2){
	return (*(int*)e1 - *(int*)e2);
	//void* 是无具体类型的指针，可以接受任意类型的地址，所以不能解引用的操作，也不能加减整数 
}
//该库函数规定，e1<e2，返回 <0。e1=e2，返回 0。e1>e2，返回 >0。 

int main(){
	int arr[]={9,8,7,6,5,4,3,2,1,0};
	int sz=sizeof(arr)/sizeof(arr[0]);
	int i=0;
	
	qsort(arr,sz,sizeof(arr[0]),cmp_int);
	
	for(i=0;i<sz;i++){
		printf("%d ",arr[i]);
	}
	return 0;
}

用qsort函数来排列结构体的顺序 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int cmp_int(const void* e1,const void* e2){
	return (*(int*)e2 - *(int*)e1);
}

void test1(){
	int arr[]={0,1,2,3,4,5,6,7,8,9};
	int sz=sizeof(arr)/sizeof(arr[0]);
	qsort(arr,sz,sizeof(arr[0]),cmp_int);
	for(int i=0;i<sz;i++){
		printf("test1 == %d ",arr[i]);
	}
}

struct Stu{
	char name[20];
	int age; 
};

int cmp_stu_by_name(const void* e1,const void* e2){
	//strcmp返回 >0 ==0 <0 
	return strcmp(((struct Stu*)e1)->name,((struct Stu*)e2)->name);
}

void test2(){
	//测试qsort来排序数据结构
	struct Stu s[]={ {"zhangsan",15},{"lisi",16},{"wangwu",17} };
	int sz=sizeof(s)/sizeof(s[0]);
	qsort(s,sz,sizeof(s[0]),cmp_stu_by_name);
	for(int i=0;i<sz;i++){
		printf("%s %d\n",s[i].name,s[i].age);
	}
}

int main(){
	//test1();
	test2();
	return 0;
}