查找排序
文章平均质量分 59
mashroomxl
这个作者很懒,什么都没留下…
展开
-
堆排序
1964年,J.willioms和Robert W.Floyd提出了一种改进的树形选择排序——堆排序。只需要一个记录大小的辅助空间,每个待排序记录仅占一个单元的存储空间。 动态内存分配里面也有堆的概念,但是彼堆非此堆,我刚开始果断把它们混淆了,经过几番对比,才在经验里把它们区分开来——噢,排序里用的堆是酱紫的:用一棵完全二叉树来形容的话,是说任意非终端结点的关键字不小于(大根堆)原创 2012-05-08 10:47:31 · 1237 阅读 · 2 评论 -
花样排序
看到标题,不要激动,我不是要讲一种新的排序算法,话说我现在也还不够能力去发现(发明?)一种新的算法,我只是要说出一种新的排序问题,而已。。。 问题描述如下: 请编程实现将输入自然数组中的数字按要求处理并放入到输出数组中 1. 偶数按从大到小排序 2. 奇数按从小到大排序 3. 将奇数和偶数按顺序间插后放入输出数组原创 2012-09-16 21:08:47 · 567 阅读 · 0 评论 -
链表排序
对无序的单链表,看起来好简单的样子,但是竟然没有看到过、也没有想到过这个问题,直到今天的一道面试题......矮油,一心想要冒泡,但是以我的临场反应速度...写正确才不正常呢!结果冒泡未成功,倒是冒了很多汗,笔试现场很火爆啊很怪异有木有!看来鄙人对电脑和编译环境的依赖程度严重啊!好嘛,马后炮嘛,贡上我的测试代码嘛 排序函数: link_node *sort_linklist原创 2012-09-18 21:36:55 · 809 阅读 · 2 评论 -
[读书笔记]位图法
对于自然数序列,如果序列元素范围比较集中,那么位图法是一个巧妙的实现诸如排序和检索之类的工作的方法,再配合位逻辑运算的话,可以在时间和空间效率上都达到较好的水平。我们为了实现这个方法,首先构造一个位向量,然后通过定义以下三个基本的函数,再以序列元素值取操纵这些函数,从而完成所需功能。 #define SHIFT 3 #define BMASK 0x7 const int n = 10原创 2012-09-06 22:10:15 · 829 阅读 · 0 评论