（c）函数指针做参数的冒泡排序

冒泡排序算法相比大家都很熟悉了，但是这样的写法不知道大家试过没有，利用函数指针作为参数实现。

#include<stdio.h>

#include<time.h>

#include<stdlib.h>

void show_array(int a[], int n)

{

int i;

for (i = 0; i < n; i++)

{

printf("%dn", a[i]);

}

putchar('n');

}

void init_array(int a[],int n)

{

int i;

srand(time(NULL));

for (i = 0; i < n; i++)

{

a[i] = rand() % 100;

}

}

int cmp_int(void *a, void *b)

{

int x = *((int *)a);

int y = *((int *)b);

return x > y;

}

void swap_int(void *a, void *b)

{

int tmp;

tmp = *((int *)a);

*((int *)a) = *((int *)b);

*((int *)b) = tmp;

}

void bubble_sort(void *a, int n, int(*cmp)(void *, void *), void (*swap)(void *, void *))

{

int i, j;

for (i = 0; i < n; i++)

{

for (j = 0; j < n - i - 1; j++)

{

if (cmp((void *)((int *)a+j), (void *)((int *)a+j + 1))>0)

swap((void *)((int *)a+j), (void *)((int *)a+j + 1));

}

}

}

int main(void)

{

int a[10];

init_array(a, 10);

show_array(a, 10);

bubble_sort(a, 10, cmp_int, swap_int);

show_array(a, 10);

getchar();

}

本文来源于：（c）函数指针做参数的冒泡排序-变化吧门户
特别声明：以上文章内容仅代表作者本人观点，不代表变化吧门户观点或立场。如有关于作品内容、版权或其它问题请于作品发表后的30日内与变化吧联系。