回调函数模拟qsort

来源:互联网 发布:英敏特信息咨询 知乎 编辑:程序博客网 时间:2024/06/05 23:40
#define _CRT_SECURE_NO_WARNINGS 0#include<stdio.h>#include<stdlib.h>int int_cmp(const void *p1, const void *p2){    return (*(int *)p1 > *(int *)p2);}void _swap(void *p1, void *p2, int size){    int i = 0;    int j = 0;    for (; i<size; i++)    {        char tmp = *((char *)p1 + i);        *((char *)p1 + i) = *((char *)p2 + i);        *((char *)p2 + i) = tmp;    }}void buttle(void *base, int count, int size, int(*cmp)(void *, void *)){    int i = 0;    int j = 0;    for (; i<count - 1; i++)    {        for (; j<count - i - 1; j++)        {            if (cmp((char *)base + j*size, (char *)base + (j + 1)*size)>0)            {                _swap((char *)base + j*size, (char *)base + (j + 1)*size, size);            }        }    }}int main(){    int arr[] = { 1, 2, 4, 3, 5, 8, 6 };    int i = 1;    buttle(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);    for(i = 0;i < sizeof(arr) / sizeof(arr[0]); i++)    {        printf("%d ", arr[i]);    }    system("pause");return 0;}

回调函数:
回调函数就是利用函数指针的调用的函数,
回调函数不是由该函数的的实现函数直接调用,而是在特定的时间触发下由另外一方直接调用!

原创粉丝点击