এটি একটি C++ প্রোগ্রাম যা লিনিয়ার সার্চ পদ্ধতি ব্যবহার করে অ্যারের ন্যূনতম উপাদান খুঁজে বের করে। এই প্রোগ্রামের সময় জটিলতা O(n)।
অ্যালগরিদম
শুরু ডাটা উপাদানগুলো অ্যারেতে বরাদ্দ করুন। '0' ইনডেক্সের মানটি ন্যূনতম ভেরিয়েবলে বরাদ্দ করুন। ন্যূনতমকে অন্যান্য ডাটা উপাদানগুলির সাথে ক্রমাগত তুলনা করুন। যদি ন্যূনতম মান অ্যারের সpecified ইনডেক্সের মান চেয়ে বেশি হয়, তবে মানগুলো বদলান। ন্যূনতম মানটি প্রিন্ট করুন। শেষ
উদাহরণ কোড
#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 << "\nঅ্যারের ডাটা উপাদান:";
for (i = 0; i < 10; i++) {
cout << " " << a[i];
if (minimum > a[i])
minimum = a[i];
}
cout << "\n\nলিনিয়ার সার্চ ব্যবহার করে অ্যারের ডাটা উপাদানগুলোর ন্যূনতম: " << minimum;
return 0;
}
আউটপুট
অ্যারের ডাটা উপাদান: 1 6 7 10 12 14 12 16 20 26 লিনিয়ার সার্চ ব্যবহার করে অ্যারের ডাটা উপাদানগুলোর ন্যূনতম: 1
