技术宅社区 | Z站»家 › 历史 › 废弃IT区 › 程序设计语言 › quick sort

查看: 724|回复: 10

[C/C++] quick sort

该用户从未签到

11 主题	37 好友	1万积分

第一章

积分: 18487

发表于 2013-4-2 22:49:40 | 显示全部楼层 |阅读模式

╱人◕‿‿◕人╲定下契约

您需要登录才可以下载或查看，没有账号？╱人◕‿‿◕人╲订下契约（注册新用户）

快排问题，对链表中的int 型数据排序，写了，

。老是出错。

求介绍一下。我应该是L->next->next->……然后有点乱了……我得捋一捋。

还有就是链表中的 char型数据。字母表排序。

。给指针数组跪了……也是老错。

typedef struct Node
{
int data;
char name[max];
float f;
int i;
struct Node *next;
}LNode,*LinkList;

按照 name , f , i 进行排序。谁能给我一个Code？
void sort(LinkList L)
{

;
}

签名被小宅喵吞掉了~~~~(>_<)~~~~

使用道具举报

foodszhu

该用户从未签到

30 主题	127 好友	2万积分

技术宅认证程序员

重度中二患者

积分: 28325

发表于 2013-4-2 22:52:24 | 显示全部楼层

这到底是快排还是链表排序啊。。。链表的话就是顺序排序了。。。

等死星人

回复支持反对

使用道具举报

汝欠咱的一生

该用户从未签到

11 主题	37 好友	1万积分

第一章

积分: 18487

楼主| 发表于 2013-4-2 22:53:21 | 显示全部楼层

foodszhu 发表于 2013-4-2 22:52

登录/注册后可看大图

这到底是快排还是链表排序啊。。。链表的话就是顺序排序了。。。

我想对其中的 L->f 和 L->i 进行快排。

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复支持反对

使用道具举报

jimsshom

该用户从未签到

3 主题	37 好友	1万积分

第一章

积分: 11825

发表于 2013-4-2 23:03:30 | 显示全部楼层

我没记错的话快速排序好像是每次找出中间元素作轴点的吧，对于链表来说不适用吧。。。

是指的”比较快速的排序“而不是“快速排序算法”吧？

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复支持反对

使用道具举报

汝欠咱的一生

该用户从未签到

11 主题	37 好友	1万积分

第一章

积分: 18487

楼主| 发表于 2013-4-2 23:05:19 | 显示全部楼层

jimsshom 发表于 2013-4-2 23:03

登录/注册后可看大图

我没记错的话快速排序好像是每次找出中间元素作轴点的吧，对于链表来说不适用吧。。。

是指的”比较快速的 ...

确实想用快排。但想想冒泡其实也挺适用于链表。

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复支持反对

使用道具举报

foodszhu

该用户从未签到

30 主题	127 好友	2万积分

技术宅认证程序员

重度中二患者

积分: 28325

发表于 2013-4-2 23:05:48 | 显示全部楼层

本帖最后由 foodszhu 于 2013-4-2 23:15 编辑

如果不介意多占点空间。。。你可以先把链表拷贝到一个数组里。。。然后再拿这个数组进行快速排序。。。标准库<stdlib.h>中提供了一个快排函数，qsort,你只要写一个比较函数int cmp(const void*a, const void *b)就可以了
如果你从头到尾都是链表处理，顺序操作，可以考虑像什么冒泡排序，插入排序，比较科学

等死星人

回复支持反对

使用道具举报