如何在C語言中使用線性搜尋查詢陣列中的最小元素?


C程式語言 提供兩種型別的 搜尋技術。它們如下所示:

線性搜尋

  • 以線性方式搜尋關鍵元素。
  • 這是最簡單的搜尋技術。
  • 它不需要列表已排序。
  • 侷限性 - 它消耗更多時間並降低系統性能。

輸入

未排序的元素列表,關鍵字。

輸出

  • 成功 - 如果找到關鍵字。
  • 失敗 - 否則。

示例1

以下是使用線性搜尋查詢陣列中最小元素的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 elements 5
enter the elements:
12
34
56
78
89
enter a key element:56
search is successful:

示例2

下面是另一個使用線性搜尋查詢陣列中最小元素的程式:

 線上演示

#include <stdio.h>
int min_ele(int numbers[], int n){
   int min = numbers[0];
   int i;
   for (i = 1; i <= n; i++){
      if (min > numbers[i])
      min = numbers[i];
   }
   return min;
}
int main(){
   int n;
   printf("Enter no: of elements in an array: ");
   scanf("%d",&n);
   int numbers[n];
   int i;
   int min ;
   printf("Enter %d numbers : ", n);
   printf("
");    for (i = 0; i < n; i++){       scanf("%d", &numbers[i]);    }    min = min_ele(numbers,n);    printf("\In an array the minimum number is: %d
", min);    return 0; }

輸出

執行上述程式後,將產生以下結果:

Enter no: of elements in an array: 5
Enter 5 numbers:
23
56
78
9
20
In an array the minimum number is: 9

更新於:2024年6月20日

1K+ 瀏覽量

啟動您的職業生涯

完成課程獲得認證

開始學習
廣告
© . All rights reserved.