模仿qsort的功能实现一个通用的冒泡函数

一、代码示例(以升序为例)

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,即可。