冒泡排序的实现

/*
作者：秦时小
专业：计算机科学与技术
学校：咸阳师范学院 2013级
时间：2016.01.27

程序名称：冒泡排序算法实现
程序功能：
*/

#include <stdio.h>
#include <stdbool.h>
/*
函数名称：冒泡排序
参数说明：
begin是待排序列的起始地址，end是待排序列最后一个元素的下一地址。
即end刚好且已经越界。compare函数指针。指定排序顺序是升序还是降序
函数说明:
为了避免当待排序列已经有序而程序做无用功浪费时间，在程序里设置了
flag变量，当检测到某一趟没有进行交换数据时，说明已经有序，则不再
进行循环。这样程序最少只执行一次。

*/
void bubbleSort(int* begin,int* end,bool (*compare)(int,int))
{
bool flag=false;
//外循环表示比较的趟数，n个数最大需要执行n-1趟
for(int i=0;i<(end-begin)-1&&!flag;i++)
{
//在每趟循环开始时都把flag置为true，如果flag被改为false，
//则说明未排好序，程序继续。
flag=true;
//内循环控制每一趟相邻两个数的比较,每趟选出一个最大或者最小的数
//放在最后，下一趟则不会再比较最后这个数，因为循环的上线在减少
//j<(end-begin)-i-1；
for(int j=0;j<(end-begin)-i-1;j++)
{

if(!compare(*(begin+j),*(begin+j+1)))
{
flag=false;//表示未排好序
int temp=*(begin+j);
*(begin+j)=*(begin+j+1);
*(begin+j+1)=temp;
}
}
printf("第%d趟\n",i+1);
}
}

//从小到大
bool compareASC(int num1,int num2)
{
return num1<num2;
}

//从大到小
bool compareDESC(int num1,int num2)
{
return num1>num2;
}

int main(void)
{
int arr[]={9,4,7,3,1,5,6,2,8,};
bubbleSort(arr,arr+9,compareASC);//从小到大
//bubbleSort(arr,arr+9,compareDESC);//从大到小
for(int i=0;i<9;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
return 0;
}