使用線性搜尋查詢陣列中最小元素的 C++ 程式

這是一個使用線性搜尋方法找陣列中最小元素的 C++ 程式。這個程式的時間複雜度是 O(n)。

演算法

Begin
   Assign the data element to an array.
   Assign the value at ‘0’ index to minimum variable.
   Compare minimum with other data element sequentially.
   Swap values if minimum value is more then the value at that particular index of the array.
   print the minimum value.
End

示例程式碼

#include<iostream>
using namespace std;
int main() {
   int n, i, minimum, a[10] = {1, 6, 7, 10, 12, 14, 12, 16, 20, 26};
   char ch;
   minimum = a[0];
   cout<<"\nThe data element of array:";
   for(i = 0; i < 10; i++) {
      cout<<" "<<a[i];
      if(minimum > a[i])
         minimum= a[i];
   }
   cout<<"\n\nMinimum of the data elements of array using linear search is: "<<minimum;
   return 0;
}

輸出

The data element of array: 1 6 7 10 12 14 12 16 20 26
Minimum of the data elements of array using linear search is: 1

更新於：2019 年 7月 30 日

807 次觀看

開啟你的 職業

完成課程獲得認證

開始
廣告