函数指针的运用——模拟排序函数

最新推荐文章于 2021-09-21 12:08:47 发布
最新推荐文章于 2021-09-21 12:08:47 发布
阅读量316 收藏 1
点赞数
分类专栏： C语言进阶 文章标签： C语言学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44788162/article/details/100019870
版权
这篇博客探讨了如何利用C语言中的函数指针来模拟实现数组的增序和减序排序。通过创建一个包含两个排序函数地址的指针数组，可以根据传入的字符标志（'<' 或 '>'）来调用相应的排序函数，达到灵活切换排序方式的目的。
摘要由CSDN通过智能技术生成

编写一个函数，用来给数组排序。
排序有增序也有减序，为了在一个函数里实现两种排序功能，可以使用转移表。
首先写两个函数分别实现两种排序功能：

void IncreaseOrder(int *num1, int *num2) {
   
	if (*num1 > *num2) {
   
		int tmp;
		tmp = *num1;
		*num1 = *num2;
		*num2 = tmp;
	<
最低0.47元/天 解锁文章
多喝苦瓜身体好
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
函数指针的典型应用-通用的排序函数(另一种排序思路)
weixin_42048463的博客
05-06 228
除了使用典型的冒泡排序法进行排序外, 下面使用了一种全新的排序算法对数组元素进行排序. 不妨先以升序排序过程为例, 理解这种排序算法的思想. #include<stdio.h> #define N 10 /* 函数原型 */ void Swap(short*, short*); void Selection_Sort(short[], short, short(*)(short, short)); short Ascending(short, short); short ...
排序（函数指针）
peoig的博客
08-07 1748
排序（函数指针） #include <stdio.h> #define N 40 int ReadScore(int score[]); void PrintScore(int score[],int n); void SelectionSort(int a[],int n,int (*compare)(int a,int b)); int Ascending(int a,int b); int Descending(int a,int b); void Swap(int *x,int *y)
排序算法中函数指针的使用
aidehua88的专栏
03-21 307
//这是一个链表内的最小值排序算法 void CStudent::Sort() { POSITION p = m_list.GetHeadPosition(), q, m; while (p)//外层循环 { m = p; POSITION t = p; m_list.GetNext(t); q = t; while (q)//内层循环 { if (m_list...
利用函数指针对数组进行排序
FIGHTING的专栏
07-05 3077
#include int compare(int a,int b) { return a - b; } void sort(int *a,int n,int(*p)(int,int)) { int i,j; /* for(i=0;i<n-1;i++) { for(j=0;j<n-i-1;j++) { if(p(a[j],a[j+1])>0) { int tem
利用函数指针实现多级排序
tooyoungtosimple的博客
07-30 614
我们在实际应用中的排序可能会不止一种，这时我们可能会在之前的基础上，进行进一步的比较，说白了，也就是多级排序。 如何能实现自己的多级排序呢？如何能够利用泛型的思想，相对什么数据进行排序就可以对什么数据进行排序，在写今天这篇博客之前，我们虽然都接触过函数指针，但很少去使用，也许是在学校根本涉及不到，因此，我们并不能知道其强大的功能。 最近看到这样一个题，要求从文件中读取一个学生的结构体，在成绩的
Java 是如何利用接口避免函数回调的方法
08-28
在Java中，虽然没有直接的函数指针，但可以通过反射机制模拟函数回调。然而，这种方法存在一些缺点，如： - **执行效率较低**：反射操作相比直接方法调用更耗费资源。 - **可读性和可维护性差**：回调函数通常导致...
c语言函数（几乎所有的c语言函数）范例教程
07-08
C语言允许我们使用函数指针，即一个变量可以存储函数的地址。这在回调函数、排序算法（如快速排序、冒泡排序）以及实现动态策略（如策略模式）时非常有用。 5. **递归函数**： 递归是指函数在其定义中调用自身。...
物流管理系统——华中科技大学C语言课程设计.zip
最新发布
06-14
【物流管理系统——华中科技大学C语言课程设计】 在IT领域，C语言是一种基础且至关重要的编程语言，尤其在系统编程和嵌入式开发中占据着核心地位。华中科技大学的这个C语言课程设计项目，旨在帮助新手深入理解和...
大二上——数据结构_数据结构实验_
10-03
在这个“大二上——数据结构”实验中，我们将深入学习并实践一些基础且重要的数据结构，如栈、链表和队列。 1. **栈**（Stack）：栈是一种后进先出（LIFO, Last In First Out）的数据结构，类似于现实生活中的堆叠...
acm竞赛精讲
07-05
- **实现思路**：每个节点包含数据和指向下一个节点的指针。 4. **链栈**： - **功能**：采用链表实现的栈。 - **应用**：灵活的数据存储需求。 - **实现思路**：链表的尾部作为栈顶。 5. **二叉树**： - **...
函数指针的典型应用-通用的排序函数
weixin_42048463的博客
05-06 400
如果不使用函数指针进行设计, 那么需要编写两个排序函数, 分别实现升序排序和降序排序的功能.
函数指针应用——用函数指针多种排序方法的数组排序
欢迎光临雨落星辰的博客
02-20 1653
感谢自信男孩 Description 对用户输入的n个整数进行排序，排序时用户可以指定排序方法，输入1代表进行升序排序，输入2代表进行降序排序，输入3代表按绝对值降序进行排序。 用户选择相应的排序方法后，输入n及n个数，将排序结果进行输出。 Input 多实例测试，每组测试输入包括两部分 第一部分：一个整数代表用户的选择，如果用户输入0，则结束程序。 第二部分：包括两行 第一行是一个整数n（1&l...
字符串排序（指针）
lingxltime的博客
12-05 8033
从主函数输入十个不等长的字符串，编写函数，对这些串进行排序，在主调函数中输出排好序的串。 #include #include void fun(char *p1[10]) {  int i,j;  char *pt;                   //定义临时指针变量，用于交换地址  for(i=0;i        for(j=0;j        if(strcmp
C语言提升篇---函数指针的应用 实现排序
looeyWei的博客
08-21 1152
二话不说,贴上代码 /* 函数指针的应用 实现排序(从小到大和从大到小) by_Murphy 2018/8/21 */ #include&lt;stdio.h&gt; int is_max(int x, int y){ return x &gt; y; } int is_min(int x, int y){ return x &lt; y; } void buSo...
基于指针的冒泡排序函数
SKPrimin的博客
08-22 839
基于指针的冒泡排序函数 使用在使用数组排序时，如果我们使用函数，就会面临数据传输的问题：例如其中的交换步骤写成函数，就会存在只在该函数中交换，而无法影响主函数的数值。 如果我们不使用指针，那么要想返回多个值就只能使用函数返回map、数组或是封装一个实体类。 例如如下的java实现冒泡排序： public class Bubble { public static int[] bubbleArray(int[] arr) { for (int i = 0; i < arr.leng
用函数指针实现的快速排序算法
wusuopuBUPT的专栏
09-17 3287
K&R第五章介绍了用函数指针实现的快速排序算法，对其中的代码比较困惑，所以看了下《算法导论》上对快排的介绍，下面这张图说明了快排的原理及过程： 用C实现上面的过程： #include /* declare function pointer */ typedef int(*fp_operation)(int a, int b); void swap(int *a, int
都中秋了还在苦苦加班排序？这篇文章让你一次性搞定排序问题，手把手教你实现一个通用的排序函数
Stella-F的博客
09-21 471
【手把手教你实现】通用排序函数原型思想代码实现1、确定冒泡排序的趟数2.确定一趟冒泡排序中两两比较的次数3. 两两比较4. 交换总结 每次我们写一个不同类型的排序的时候，我们都要写重新写一个新的排序函数，那么有没有什么方法，可以写一个适用于所有类型的排序函数呢？ 当然是有的！接下来我们就一起来看看吧~ 原型 首先我们知道库函数中有一个qsort函数，它其实就适用于任何类型的数据。 （不要问我为什么已经有了qsort函数还非要自己写一个，我知道你们都跟我一样热爱学习，必须要自己写出来才肯罢休！） 所以，作为
C程序设计利用指针排序
BIGBOSS_Wang的博客
03-09 362
//通过形参传回调用函数，对传送回来的三个数进行从小到大的排序 #include<stdio.h> void swap(int *p1,int *p2) { int p; p=*p1; *p1=*p2; *p2=p; } int main() { int a1,a2,a3; int *p1,*p2,*p3; printf("请输...
第十六周 利用指针对两个数字进行排序（函数版）
u012369140的专栏
12-10 765
/* * 程序的版权和版本声明部分 * Copyright (c)2013, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称： array.cpp * 作 者： * 完成日期： 2013年 12 月 10 日 * 版本号： v1.0 * 输入描述：无 * 问题描述：
约瑟夫问题解决与数据结构实验——链表实现
实验中还涉及了不同排序算法（如直接插入排序、简单选择排序、冒泡排序、快速排序、堆排序和希尔排序）的性能比较。实验者通过单向循环链表来模拟约瑟夫问题，展示了如何创建链表、删除节点以及处理具体问题。 在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值