Chương trình C ++ để tìm phần tử tối thiểu trong một mảng bằng cách sử dụng Tìm kiếm tuyến tính

Đây là một Chương trình C ++ để tìm phần tử tối thiểu của một mảng bằng cách sử dụng phương pháp Tìm kiếm Tuyến tính. Độ phức tạp về thời gian của chương trình này là O (n).

Thuật toá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

Mã mẫu

#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;
}

Đầu ra

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