冒泡排序及回调函数的使用

回调函数的特点：函数的调用者不知道具体的调用时机，由操作系统或代码框架来决定
这样的好处就是可以将有些特定的逻辑单独提取出来，让调用者插入一些自定制的代码

我们先来写一个冒泡排序

#include<stdio.h>
void Swap(int* num1, int* num2)
{
 int temp = 0;
 temp = *num1;
 *num1 = *num2;
 *num2 = temp;
}
void BubbleSort(int arr[], int size)
{
 //在这里设置一个边框
 //[0,bound]已排序区间
 //[bound,size]未排序区间
 int bound = 0;
 //第一遍循环的目的是将最小值放在最前面，依次将较小值排列
 for (; bound < size; bound++)
 {
  //进行升序排序从数组的末尾开始比较
  for (int cur = size - 1; cur > bound; --cur)
  {
   //如果前一个元素大于后一个元素则交换位置
   if (arr[cur - 1] > arr[cur])
   {
    Swap(&arr[cur - 1], &arr[cur]);
   }
  } 
 }
}
int main()
{
 int arr[] = { 9,3,5,2,1,6,7 };
 int size = sizeof(arr)/sizeof(arr[0]);
 BubbleSort(arr, size);
 for (int i = 0; i < size; i++)
 {
  printf("%d",arr[i]);
 }
 return 0;
}

 

在这个冒泡排序中只可以选择升序排序或者降序排序，如果是两个都需，则还需要
在写一个函数来实现，就显得过于麻烦，在这里就体现出了回调函数的用途。
可以将程序改为如下：

 

#include<stdio.h>
typedef int (*Comp)(int a, int b);
void Swap(int* num1, int* num2)
{
 int temp = 0;
 temp = *num1;
 *num1 = *num2;
 *num2 = temp;
}
void BubbleSort(int arr[], int size,Comp cmp)
{
 //在这里设置一个边框
 //[0,bound]已排序区间
 //[bound,size]未排序区间
 int bound = 0;
 for (; bound < size; bound++)
 {
  //从数组的末尾开始比较
  for (int cur = size - 1; cur > bound; --cur)
  {
   if (cmp(arr[cur] , arr[cur-1]))
   {
    Swap(&arr[cur - 1], &arr[cur]);
   }
  }
 }
}
//升序排序
int less(int a, int b)
{
 return a < b ? 1 : 0;
}
//降序排序
int Greater(int a, int b)
{
 return a > b ? 1 : 0;
}
int main()
{
 int arr[] = { 6,2,4,1,7,8,5 };
 int size = sizeof(arr) / sizeof(arr[0]);
 //这里想要进行升序排序的时候可以直接调用less
 BubbleSort(arr, size, less);
 for (int i = 0; i < size; i++)
 {
  printf("%d", arr[i]);
 }
 printf("\n");
 //想要进行降序排序的时候可以直接调用Greater
 BubbleSort(arr, size, Greater);
 for (int i = 0; i < size; i++)
 {
  printf("%d", arr[i]);
 }
 return 0;
}