常见查找排序算法实现（C语言）

 

最近看算法和数据结构，感觉下面这本书，很经典，易读。

《数据结构（C语言版）》
作者：(美)Ellis Horowitz (美)Sartaj Sahni (美)Susan Anderson-Freed　
译者：李建中 张岩 李治军
出版社：机械工业出版社

以下为书中，几个常见的查找和排序算法的C的实现，感觉很不错。

#define SWAP(x,y,t) ((t) = (x), (x) = (y), (y) = (t))
#define COMPARE(x,y) ((x) < (y) ? -1 : ((x) == (y)) ? 0 : 1)

*************************************************
                查            找
*************************************************
/*search an array, list, that has n numbers. Return i, if
list[i] = searchnum. Return -1, if searchnum is not in the list*/

#define MAX_SIZE 1000
typedef struct{
    int key;
    /* other fields */
} element;
element list[MAX_SIZE];

1.顺序查找
int seqsearch(int list[], int searchnum, int n)
{
    int i;
    for(i = 0; i < n; i++)
        if(list[i] == searchnum) break;
        return ((i < n) ? i : -1);
}

2.折半查找
int binsearch(element list[], int searchnum, int n)
{
    int left = 0, right = n-1, middle;
    while(left <= right){
        middle = (left + right) / 2;
        switch(COMPARE(list[middle].key, searchnum)){
            case -1 : left = middle + 1; break;
            case 0 : return middle;
            case 1 : right = middle - 1;
        }
    }
    returen -1;
}

管理员在2009年8月13日编辑了该文章文章。 -->

阅读(677) | 评论(0) | 转发(0) |

0

上一篇：归并排序 和 堆排序(C++实现)【转】

下一篇：C语言里的static/extern关键字【转】

给主人留下些什么吧！~~

评论热议

请登录后评论。

登录 注册

关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6