❶ C語言順序查找程序
//順序查找
//思路:從表中最後一個記錄開始，逐個進行記錄的關鍵字和
//給定值的比較，若某個記錄的關鍵字和給定值比較相等，則
//返回返回記錄所在的位置，或查找完所有記錄後還沒有發現
//符合的記錄，則查找失敗。
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#define N 10
typedef int DataType;//定義比較的元素類型
//靜態查找表的順序存儲結構
typedef struct{
DataType * data;//數據元素存儲空間基址，按實際長度分配，0號單元留空
//建表時按實際長度分配，0 號單元留空
int length;//表長度
}SSTable;
//創建一個靜態表，內容為20以內的隨機數
void createST(SSTable* ST,int n){
int i;
time_t t;
if(ST!=NULL){
ST->data=(DataType*)calloc(n+1,sizeof(DataType));
if(ST->data!=NULL){
srand((unsigned) time(&t));
for(i=1;i<=n;i++){
ST->data[i]=rand() ;//產生20以內的隨機數
}
ST->length=n;
}
}
}
//創建一個靜態表，內容按從小到大排列，以便折半查找
void createST_binary(SSTable* ST,int n){
int i,j=0;
time_t t;
if(ST!=NULL){
ST->data=(DataType*)calloc(n+1,sizeof(DataType));
if(ST->data!=NULL){
for(i=1;i<=n;i++){
ST->data[i]=j;
j+=4;
}
ST->length=n;
}
}
}
//列印出靜態表的內容
void print_SSTable(SSTable* ST){
int i,n=ST->length;
if(ST!=NULL){
for(i=1;i<=n;i++){
printf("%d ",ST->data[i]);
}
printf("\n");
}
}
//順序查找(Sequential Search)
//思路:從表中最後一個記錄開始，逐個進行記錄的關鍵字和
//給定值的比較，若某個記錄的關鍵字和給定值比較相等，則
//返回返回記錄所在的位置，或查找完所有記錄後還沒有發現
//符合的記錄，則查找失敗。
//查找成功：返回記錄所在位置
//查找失敗：返回0
int search_seq(SSTable ST,DataType key){
int i;
if(ST.data==NULL)return 0;
ST.data[0]=key;//設置監視哨。目的在於免去查找過程中每一步都要檢測整
//個表是否查找完畢，是一個很有效的程序設計技巧 。監視
//哨也可以設在高下標處。
for(i=ST.length;ST.data[i]!=key;i--);
return i;
}
//折半查找(Binary Search)
//當記錄的key按關系有序時可以使用折半查找
//思路：對於給定key值，逐步確定待查記錄所在區間，每次將搜索空間減少一半（折半），
//直到查找成功或失敗為止。
int search_binary(SSTable ST,DataType key){
int low,high,mid;
low=1;
high=ST.length;
while(low<=high){//當表空間存在時
mid=(low+high)/2;
if(ST.data[mid]==key){
return mid;//查找成功，返回mid
}
if(key<ST.data[mid]){
high=mid-1;//繼續在前半區間查找
}else{
low=mid+1;//繼續在後半區間查找
}
}
return 0;//查找失敗
}
//分塊查找（只記錄思想）
//分塊查找中，設記錄表長為n，將表的n個記錄分成b=n/s個塊，每個s個記錄
//最後一個記錄數可以少於s個，且表分塊有序，即後一個塊的所有key值大於
//前一個塊的所有key值
//每塊對應一個索引項，索引項記錄了該塊記錄的最大key值和該塊第一記錄的指針（或序號）
//演算法：
//（1）由索引表確定待查找記錄所在的塊；
//（2）在塊內順序查找。
int main(){
int n=20;//在20個數中查找,方便看結果，不要設置得太大
SSTable ST,ST_binary;//分別用於順序查找和折半查找的靜態表
index indtb[n+1];//索引表，用於分塊查找
createST(&ST,n);//創建一個隨機靜態表
createST_binary(&ST_binary,n);//創建一個從小到大順序排列的靜態表
//採用順序查找
printf("原始數據:");
print_SSTable(&ST);
printf("順序查找5的結果:%d\n",search_seq(ST,5));
printf("順序查找10的結果:%d\n",search_seq(ST,10));
printf("順序查找12的結果:%d\n",search_seq(ST,12));
printf("順序查找15的結果:%d\n",search_seq(ST,15));
printf("順序查找20的結果:%d\n",search_seq(ST,20));
printf("--------------------------------------------\n");
//採用折半查找
printf("原始數據:");
print_SSTable(&ST_binary);
printf("折半查找5的結果:%d\n",search_binary(ST_binary,5));
printf("折半查找10的結果:%d\n",search_binary(ST_binary,10));
printf("折半查找12的結果:%d\n",search_binary(ST_binary,12));
printf("折半查找15的結果:%d\n",search_binary(ST_binary,15));
printf("折半查找20的結果:%d\n",search_binary(ST_binary,20));
system("pause");//暫停一下，看看結果
free(ST.data);//不要忘了釋放堆空間
return 0;
}
❷ 求！C語言一維數組編程：在一維數組中查找一個指定的值，找到返回其位置序號，未找到返回0。
給你找一個C語言的折半查找法，解決這種任務的第一演算法
http://ke..com/view/610605.htm?from_id=9796273&type=syn&fromtitle=%E6%8A%98%E5%8D%8A%E6%9F%A5%E6%89%BE&fr=aladdin
C語言數組下標從 0 開始 找不到應該返回-1
C語言代碼
intBinSearch(SeqList*R，intn,KeyTypeK)
{
//在有序表R[0..n-1]中進行二分查找，成功時返回結點的位置，失敗時返回-1
intlow=0，high=n-1，mid；//置當前查找區間上、下界的初值
if(R[low].key==K)
returnlow;
if(R[high].key==k)
returnhigh;
while(low<=high)
{
//當前查找區間R[low..high]非空
mid=low+((high-low)/2)；
//使用(low+high)/2會有整數溢出的問題
//（問題會出現在當low+high的結果大於表達式結果類型所能表示的最大值時，
//這樣，產生溢出後再/2是不會產生正確結果的，而low+((high-low)/2)不存在這個問題
if(R[mid].key==K)
returnmid；//查找成功返回
if(R[mid].key>K)
high=mid-1;//繼續在R[low..mid-1]中查找
else
low=mid+1；//繼續在R[mid+1..high]中查找
}
if(low>high)
return-1；//當low>high時表示查找區間為空，查找失敗
}//BinSeareh
修改了下 適應數組
intBinSearch(int *R，intn,KeyTypeK)
{
//在有序表R[0..n-1]中進行二分查找，成功時返回結點的位置，失敗時返回-1
intlow=0，high=n-1，mid；//置當前查找區間上、下界的初值
if(R[low]==K)
returnlow;
if(R[high]==k)
returnhigh;
while(low<=high)
{
//當前查找區間R[low..high]非空
mid=low+((high-low)/2)；
//使用(low+high)/2會有整數溢出的問題
//（問題會出現在當low+high的結果大於表達式結果類型所能表示的最大值時，
//這樣，產生溢出後再/2是不會產生正確結果的，而low+((high-low)/2)不存在這個問題
if(R[mid]==K)
returnmid；//查找成功返回
if(R[mid]>K)
high=mid-1;//繼續在R[low..mid-1]中查找
else
low=mid+1；//繼續在R[mid+1..high]中查找
}
if(low>high)
return-1；//當low>high時表示查找區間為空，查找失敗
}//BinSeareh