#include<stdio.h>

#define N 10//定義陣列元素個數
int Ascending(int a,int b);//升序排列的函式宣告
int Descending(int a,int b);//降序排列的函式宣告
void swap(int*,int*);//交換資料的函式宣告
void BubbleSort(int a[],int n,int (*compare)(int,int));//宣告排序函式，通過函式指標作為函式呼叫
void Display(int a[],int n);//輸出陣列元素的函式宣告
void main()
{
	int a[N]={12,34,21,46,89,54,26,8,6,17};
	int flag;
	while(1)
	{
		printf("輸入1：從小到大排序。\n輸入2：從大到小排序\n輸入3：退出！\n");
		scanf("%d",&flag);
		switch(flag)
		{
		case 1:
			printf("排序前的資料為：");
            Display(a,N);
			BubbleSort(a,N,Ascending);//從小到大排序，將函式作為引數傳遞
			printf("從小到大排列後的資料為：");
			Display(a,N);
			break;
		case 2:
            printf("排序前的資料為：");
            Display(a,N);
			BubbleSort(a,N,Descending);//從大到小排序，將函式作為引數傳遞
			printf("從大到小排列後的資料為：");
			Display(a,N);
			break;
		case 3:
			return;
			break;
		default:
			printf("輸入資料不合法，請重新輸入。\n");
			break;
		}
	}
}
//氣泡排序，將函式作為引數傳遞，判斷是從小到大還是從大到小排序
void BubbleSort(int a[],int n,int(*compare)(int,int))
{
	int i,j;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n-1;j++)
			if((*compare)(a[j],a[j+1]))
				swap(&a[j],&a[j+1]);
	}
}
//交換陣列的元素
void swap(int *a,int *b)
{
	int t;
	t=*a;
	*a=*b;
	*b=t;
}
//判斷相鄰資料的大小，如果前者大，升序排列需要交換
int Ascending(int a,int b)
{
	if(a>b)
		return 1;
	else
		return 0;
}
//判斷相鄰資料的大小，如果前者大，降序排列需要交換
int Descending(int a,int b)
{
	if(a<b)
		return 1;
	else
		return 0;
}
void Display(int a[],int n)//輸出資料元素
{
    int i;
	for(i=0;i<n;i++)
		printf("%5d",a[i]);
	printf("\n");
}
 

程式執行結果