函数指针的典型应用-通用的排序函数(另一种排序思路)

最新推荐文章于 2023-04-01 10:26:24 发布

好梦成真Kevin

最新推荐文章于 2023-04-01 10:26:24 发布

阅读量235

点赞数

分类专栏： # 1.程序设计入门高级程序语言设计文章标签： c语言

本文链接：https://blog.csdn.net/weixin_42048463/article/details/116462205

版权

这篇博客探讨了一种使用函数指针实现的通用排序算法，通过示例展示了如何进行升序和降序排序，提供了一种不同于传统冒泡排序的思路。

摘要由CSDN通过智能技术生成

除了使用典型的冒泡排序法进行排序外, 下面使用了一种全新的排序算法对数组元素进行排序.

不妨先以升序排序过程为例, 理解这种排序算法的思想.

#include<stdio.h>
#define N 10
/* 函数原型 */
void Swap(short*, short*);
void Selection_Sort(short[], short, short(*)(short, short));
short Ascending(short, short);
short Descending(short, short);
void Show(short[], short);
/* */
int main()
{
    short x[N];
    short i = 0;
    short (*f)(short a, short b) = Ascending;
    printf("请输入%d个数据: ", N);
    while(i < N)
    {
        scanf("%hd", x + i);
        i ++;
    }
    Selection_Sort(x, N, Ascending);
    /* */
    return 0;
}
/* 交换两变量的值 */
void Swap(short *x, short *y)
{
    short temp = *x;
    *x = *y;
    *y = temp;
}
/* 通用排序 */
void Selection_Sort(short a[], short n, short (*f)(short a, short b))
{
    short i, j, k;
    for(i = 0; i < n; i ++)
    {
        /* k从i开始 */
        k = i;
        for(j = i + 1; j < n; j