一、代码示例(以升序为例)
1.less回调函数的定义:在排序问题里,有升序和降序。采用回调函数,由程序框架自动决定在什么时机调用。(回调函数是函数指针的一个典型用法)
如下代码表示:
如果a小于b,那么返回正数
如果a等于b,那么返回0
如果a大于b,那么返回负数
int less(int a, int b)
{
return a-b;
}
2.定义函数指针类型Cmp(typedef:给已有类型取一个别名)
typedef int(*Cmp)(int, int);
3.冒泡排序
void bubbleSort(int arr[],int len,Cmp cmp)
{
int temp=0;
//bound是一个边界,表示已排区间[0,bound],bound控制循环次数,直到bound=len-1,排序结束
//待排区间(bound,cur],直到cur等于bound+1,排序结束
for (int bound = 0; bound < len; bound++){
for (int cur = len - 1; cur>bound; cur--){
//传入参数前一个元素和后一个元素,cmp的返回值>0,表示arr[cur-1]>arr[cur]
//不满足升序,所以交换位置
if (cmp(arr[cur-1],arr[cur])>0){
temp = arr[cur-1];
arr[cur-1] = arr[cur];
arr[cur] = temp;
}
}
}
}
4.主函数
int main()
{
int arr[] = {9,3,5,7,4};
int len = sizeof(arr) / sizeof(arr[0]);
//传入数组名,数组的长度,less函数
bubbleSort(arr,len,less);
for (int i = 0; i < len; i++){
printf("%d ", arr[i]);
}
printf("\n");
system("pause");
return 0;
}
二、运行结果
三、补充:
如果想要降序排列,只需要修改回调函数less的返回值为b-a,即可。