社区
C语言
帖子详情
如何用指针实现冒泡排序法
xyj200588
2007-01-02 05:32:49
在C语言中,使用指针实现冒泡排序,应该怎么样来写呀。谢谢在线等
...全文
626
3
打赏
收藏
如何用指针实现冒泡排序法
在C语言中,使用指针实现冒泡排序,应该怎么样来写呀。谢谢在线等
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Tse_nie123
2007-01-03
打赏
举报
回复
好的..
chinese_zmm
2007-01-02
打赏
举报
回复
typedef struct node
{
int data;
}Node;
typedef int (*compare)(void *, void *);//这是个比较函数,就象库排序函数中的比较函数一样
void sort(Node *h[], int n, compare fun)//h[]中放的是指向Node型的数组
{
int i, j;
Node *tmp;
for (i = 1; i < n; i++)
{
for (j = i; j < n; j++)
{
if (fun(h[j - 1], h[j]))
{
tmp = h[j - 1];
h[j - 1] = h[j];
h[j] = tmp;
}
}
}
}
自己写的给点辛苦分
everestsun
2007-01-02
打赏
举报
回复
FT.基本功
使用
指针
改写
冒泡排序法
1
使用
指针
改写
冒泡排序法
1
指针
冒泡选择排序
指针
冒泡选择排序,程序简洁明了,易于理解,适合初学者学习理解
用
指针
实现
的C语言排序算法
用
指针
实现
的C语言排序算法,这是我们班的同学集体智慧的结晶
C语言基于
指针
实现
的排序算法
资源下载链接为: https://pan.quark.cn/s/67c535f75d4c C语言作为一门基础且强大的编程语言,在底层系统编程和算法
实现
方面表现卓越,其效率与灵活性备受推崇。其中,“用
指针
实现
的C语言排序算法”这一主题,融合了C语言的核心概念——
指针
,以及数据结构和算法的基础知识。
指针
是C语言的一大特色,它能够直接操作内存地址,从而为高效的数据操作提供了有力支持。在排序算法中,
指针
通常被用作迭代工具,用于遍历数组或链表,进而改变元素的顺序。 常见的排序算法,如冒泡排序、选择排序、插入排序、快速排序和归并排序等,都可以借助
指针
来
实现
。具体而言: 冒泡排序:通过交换相邻元素来
实现
排序。在C语言中,可以定义一个指向数组的
指针
,通过
指针
的递增或递减操作来遍历数组,比较相邻元素并在必要时进行交换。 选择排序:每次从剩余部分中找到最小(或最大)元素,然后将其与第一个未排序的元素进行交换。
指针
可用于标记已排序和未排序部分的边界。 插入排序:将元素插入到已排序的部分,以保持有序性。可以使用
指针
跟踪已排序部分的末尾,并在找到合适位置后进行插入操作。 快速排序:采用分治策略,选择一个“基准”元素,将数组分为两部分,一部分的所有元素都小于基准,另一部分的所有元素都大于基准。这一过程通常通过递归来
实现
,而基准元素的选择和划分过程往往涉及
指针
操作。 归并排序:将数组分为两半,分别对它们进行排序,然后再进行合并。在C语言中,这通常需要借助动态内存分配和
指针
操作来处理临时数组。 在
实现
这些排序算法时,理解
指针
的用法极为关键。
指针
不仅可以作为函数参数传递,从而使排序算法能够作用于任何可寻址的数据结构(如数组或链表),而且熟练掌握
指针
的解引用、算术运算和比较操作,对于编写高效的排序代码至关重要。然而,需要注意的是,尽管
指针
提供了直接操作内存的便利,但不当使用可能会引发错误,例如内存泄漏、空
指针
C++ 课程作业 数组
指针
与字符串1——冒泡排序(函数
指针
,回调函数)
回调函数就是一个通过函数
指针
调用的函数。如果你把函数的
指针
(地址)作为参数传递给另一个函数,当这个
指针
被用来调用其所指向的函数时,我们就说这是回调函数。**回调函数不是由该函数的
实现
方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。** 本题希望通过回调函数,定义一个冒泡排序函数,可以根据函数
指针
指向不同的比较函数,分别
实现
从大到小和从小到大的排序。 希望通过这道题目,可以帮助大家理解函数
指针
与回调函数。本题较为简单,仅能处理整数的不同排序。
C语言
70,026
社区成员
243,244
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章