順序查找的程式如下:
#define N 15
main()
{
void bi_search(int a[],int n,int x);
int a[100],x,i,n=15;
PRINTF("input the numbers:\n");
for(i=0;i scanf("%d",&a);
printf("input x:\n");
scanf("%d",&x);
bi_search(a,n,x);
}
void bi_search(int a[],int n,int x)
{
int i=0,find;
find=0;
while(i {
if(x==a)
{
printf("find:%3d,it is a[%d]",x,i);
printf("\n");
find=1;
}
i++;
}
if(!find)
printf("%3d not been found.",x);
printf("\n");
}
相關詞條
-
數據查找
根據查詢要求從一個計算機檔案或資料庫中提取所需要的數據的技術,這是數據處理的基本技術之一。如果要查找的數據全部放在計算機記憶體儲器中,這種查找即稱為內查找...
數據查找 正文 配圖 相關連線 -
查找
在計算機科學中定義為:在一些(有序的/無序的)數據元素中,通過一定的方法找出與給定關鍵字相同的數據元素的過程叫做查找。也就是根據給定的某個值,在查找表中...
漢語詞語 信息技術名詞 計算機算法 -
查找算法
查找是在大量的信息中尋找一個特定的信息元素,在計算機套用中,查找是常用的基本運算,例如編譯程式中符號表的查找。
概念 順序查找 二分查找 分塊查找 哈希表查找 -
分塊查找
分塊查找是折半查找和順序查找的一種改進方法,分塊查找由於只要求索引表是有序的,對塊內節點沒有排序要求,因此特別適合於節點動態變化的情況。
簡介 方法描述 操作步驟 平均查找長度 -
順序檔案方式
檔案是指由創建者所定義的、具有檔案名稱的一組相關元素的集合,檔案的基本作用是存儲信息。 順序檔案方式是指存取檔案的邏輯順序和物理順序是一致的,都採用順序文...
簡介 順序檔案 查找方法 -
二分查找
二分查找也稱折半查找(Binary Search),它是一種效率較高的查找方法。但是,折半查找要求線性表必須採用順序存儲結構,而且表中元素按關鍵字有序排列。
查找過程 算法要求 比較次數 算法複雜度 代碼示例 -
順序資料庫
資料庫是按照一定的組織方式(或稱數據模型)在計算機系統中組織、存儲和使用的互相聯繫的數據集合。順序資料庫是指資料庫中存取數據的邏輯順序和物理順序是一致的...
簡介 有關名詞 數據結構 順序資料庫優缺點 -
順序檔案
順序檔案是最常用的檔案組織形式。順序檔案由一系列記錄按照某種順序排列形成。其中的記錄通常是定長記錄,因而能用較快的速度查找檔案中的記錄。
檔案組織形式 使用範圍 優缺點 -
順序磁碟檔案
順序檔案是記錄按其在檔案中的邏輯順序依次進入存儲介質而建立的,即順序檔案中物理記錄的順序和邏輯記錄的順序是一致的。 順序磁碟檔案即存儲在磁碟中檔案的邏輯...
簡介 檔案結構 優缺點 方法