标签:
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
void show_arry(int a[], int n)
{
int i;
for (i = 0; i < n; i++)
printf("%d\n", a[i]);
putchar(‘\n‘);
}
void init_arry(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_arry(a, 10);
show_arry(a, 10);
bubble_sort(a, 10, cmp_int, swap_int);
show_arry(a, 10);
}
*/
int cmp_float(void *a, void * b)
{
return *((float *)a) > *((float *)b);
}
void swap_float(void *a, void *b)
{
float tmp;
tmp = *((float *)a);
*((float *)a) = *((float *)b);
*((float *)b) = tmp;
}
void show_float(float a[], int n)
{
int i;
for (i = 0; i < n; i++)
printf("%f\n", a[i]);
putchar(‘\n‘);
}
int main(void)
{
float a[5] = {1.3, 4.5, 2.3, 1.2, 3.7};
bubble_sort(a, 5, cmp_float, swap_float);
show_float(a, 5);
}
标签:
原文地址:http://www.cnblogs.com/zhuyaguang/p/4831171.html