函数指针的使用（整数排序）

函数指针的使用（整数排序）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>

//申请内存空间
int *apply(int len);

//释放数组内存空间
void release(int *arr);

//对某个内存地址进行输出操作
void print(int *pval);

//对某个内存地址进行初始化操作
void init(int *pval);

//将序比较，为真时返回1
int desc(int *left, int *right);
//升序比较
int asc(int *left, int *right);

//对数组起始、终止地址元素进行某种操作
void foreach(int *beg, int *end, void (*operate)(int*));
//对数组起始、终止地址元素进行排序
void sort(int *beg, int *end, int (*cmp)(int *left, int *right));


int main()
{
    int len;
    int *arr;

    srand(time(NULL));//保证每次出现的随机数都不同
    len = rand() % 20 + 1;
    arr = apply(len);
    //初始化
    foreach(arr,arr+len-1,&init);
    //打印输出
    foreach(arr,arr+len-1,&print);
    printf("
");

    //升序
    printf("升序序列：
");
    sort(arr,arr+len-1,&asc);
    foreach(arr,arr+len-1,&print);
    printf("
");

    //降序
    printf("将序序列：
");
    sort(arr,arr+len-1,&desc);
    foreach(arr,arr+len-1,&print);
    printf("
");

    return 0;
}


int *apply(int len)
{
    int *arr = (int*)calloc(len,sizeof(int));
    return arr;
}

void release(int *arr)
{
    free(arr);
}

void print(int *pval)
{
    printf("%4d",*pval);
}

void init(int *pval)
{
    *pval = rand() % 100;
}

int desc(int *left, int *right)
{
    if(*left >= *right)
        return 1;
    return 0;
}

int asc(int *left, int *right)
{
    if(*left <= *right)
        return 1;
    return 0;
}
//对起始、终止地址元素进行某种操作
void foreach(int *beg, int *end, void (*operate)(int*))
{
    while(beg <= end)
    {
        (*operate)(beg);
        beg++;
    }
}

//快速排序
void sort(int *beg, int *end, int (*cmp)(int *left, int *right))
{
    //暂存起始、终止地址
    int *start = beg;
    int *rear = end;
    int pivot = *beg;//第一个元素为支点

    while(beg < end)
    {
        while(beg < end && (*cmp)(&pivot,end))
            end--;
        *beg = *end;

        while(beg < end && (*cmp)(beg,&pivot))
            beg++;
        *end = *beg;
        //将支点放到最终位置
        *beg = pivot;
    }
    if(start != beg)
        sort(start,beg-1,(*cmp));
    if(rear != end)
        sort(beg+1,rear,(*cmp));
}

 运行结果：