如题

…………二分查找是对有序序列来说的……楼主好像没明白二分查找的原理……
如果是无序序列，那就先排序吧……

的确存在用二分法查找无序序列的算法

  二楼可以看看

高深， 还没有见过 二分用在 无序序列上。

#include<stdio.h>
#define MAX 100
typedef int KeyType;
typedef char InfoType[10];
typedef struct {
    KeyType key;
    InfoType info;
}NodeType;
typedef NodeType SeqList[MAX];
int BinSear(SeqList R,int low,int high,KeyType k){
    int mid,i;
    i=1;
    while(low<=high){
        mid=(low+high)/2;
        if(R[mid].key==k) {
            printf("第%d次查找到 %d的位置是 %d\n",i,k,mid);
            return 1;
        }
        else if(k>R[mid].key) {
            printf("第%d次查找区间[%d]-[%d]\n",i,R[low].key,R[high].key);
            low=mid+1;
            mid=(high+low)/2;
            i++;
        }
        else{
            printf("第%d次查找区间[%d]-[%d]\n",i,R[low].key,R[high].key);
            high=mid-1;
            mid=(high+low)/2;
            i++;
    }
    }
        return -1;
}
int main(){
    int    i,k,pos, n=100,a[100];
    SeqList R;
    for(i=0;i<n;i++){
        a[i]=i;
        R[i].key=i;
    }
    k=38;
    BinSear(R,0,n-1,k);

}

呃!能讲讲思想吗?
我看代码头疼

二分法查无序序列, 是可以的, 前提是先排序.

呃 你看我上传的附件了 排完序那还叫无序序列么!

好厉害啊，以前都没见过，长知识了……上面说了，那个二分查找用在无序序列中是有很大的限制条件的，不过思想都是一样的……