Data Structure & Algorithm
关注
分享
扫一扫
文章平均质量分 74
英雄不过三明治
这个作者很懒，什么都没留下…
展开
-
二分查找bsearch.c源码分析
void * __cdecl bsearch ( REG4 const void *key, const void *base, size_t num, size_t width, int (__cdecl *compare)(const void *, const void *) ){原创 2013-11-30 20:02:22 · 852 阅读 · 0 评论 -
快速排序qsort()函数和二分查找bsearch()函数
qsort()函数和bsearch()函数都是C语言标准库函数，包含头文件即可调用。在使用 qsort()函数时，需要看一下函数原型：void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );base Pointer原创 2013-11-30 19:58:25 · 779 阅读 · 0 评论 -
二分查找（简单版）——数组下标表示
6. 折半查找 请点评如果不是从一组随机的序列里查找，而是从一组排好序的序列里找出某个元素的位置，则可以有更快的算法：例 11.4. 折半查找#include #define LEN 8int a[LEN] = { 1, 2, 2, 2, 5, 6, 8, 9 };int binarysearch(int number){ int mid, start原创 2013-11-30 20:01:37 · 923 阅读 · 0 评论 -
快速排序代码复用的方法（未实践）
深入剖析qsort（）库函数： http://blog.pfan.cn/accelerator/14298.html 结合《数据结构与算法分析——C语言描述》中给出用递归实现的快速排序，和VC++中的qsort.c源码分析，对比学习。尝试对《数据结构与算法分析——C语言描述》的快速排序代码做以下改进：1： 改变Qsort（ElementType原创 2013-11-30 19:59:51 · 677 阅读 · 0 评论