
算法 排序
TIAO~3667
iOS开发工程师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
堆排序
根据算法导论第二版中文版第六章堆排序内容所写的代码(p73),采用c语言,编译器为vc2008 程序的说明: /*****************1. 定义数组的长度 ArrayLength = 102. 堆排序的思路: 建堆,使一个二叉树中的数据符合堆的定义,即是根的数值大于左右子结点的值,该功能由buildMaxHeap()函数完成 当堆的根结点的值发生变化时能够重新建立...2011-09-15 15:30:50 · 96 阅读 · 0 评论 -
链表交叉问题
两个单向链表A、B,在中间某个节点交叉,呈“Y”字型(这里暂不考虑的存在环的情况),且链首在“Y”字形的上面分叉部分,现在知道A、B的头指针,且知道链表中各个结点存储的数值都一样,要求设计算法得到交叉点的位置,尽量减少额外空间和尽量降低时间复杂度...2011-09-15 18:57:19 · 124 阅读 · 0 评论 -
求一个数组里面第K大的数
时间复杂度控制在O(n)原创 2011-09-20 14:27:46 · 180 阅读 · 0 评论 -
c语言快速排序的实现
// // main.c // cTest // // Created by HuangZizhu on 13-10-8. // Copyright (c) 2013年 HuangZizhu. All rights reserved. // #include <stdio.h> #define N (10) void quickSor(int *...原创 2013-10-08 16:41:26 · 159 阅读 · 0 评论