資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚學
法律學C 語言中有哪些不同的搜尋技術？
搜尋技術是指在元素列表中查詢關鍵元素。
如果給定的元素存在於列表中，則搜尋過程被認為是成功的。
如果給定的元素不存在於列表中，則搜尋過程被認為是不成功的。
C 語言提供了兩種型別的搜尋技術。如下所示 −
- 線性搜尋
- 二分搜尋
線性搜尋
- 以線性方式搜尋關鍵元素。
- 這是最簡單的搜尋技術。
- 它不期望列表已排序。
- 侷限性 − 它消耗更多的時間並降低系統的效能。
輸入 (i/p)
無序元素列表、鍵。
輸出 (o/p)
- 成功 − 如果找到了鍵。
- 不成功 − 否則。
示例
以下是線性搜尋技術的 C 語言程式 −
#include<stdio.h>
int main (){
int a[50], n, i, key, flag = 0;
printf("enter the no: of elements");
scanf ("%d",&n);
printf("enter the elements:
");
for (i=0; i<n; i++)
scanf( "%d", &a[i]);
printf("enter a key element:
");
scanf ("%d", &key);
for (i=0; i<n; i++){
if (a[i] == key){
flag = 1;
break;
}
}
if (flag == 1)
printf("search is successful:");
else
printf("search is unsuccessfull:");
return 0;
}輸出
當執行上述程式時，它產生以下結果 −
enter the no: of elements5 enter the elements:12 45 13 67 78 enter a key element:67 search is successful:
更新日期：11-Mar-2021
9K+ 瀏覽量
廣告