यह लिनियर सर्च दृष्टिकोण का उपयोग करके सरणी के न्यूनतम एलिमेंट को खोजने के लिए एक C++ प्रोग्राम है। इस प्रोग्राम की समय जटिलता O(n) है।
एल्गोरिदम
शुरुआत डेटा एलिमेंट को सरणी में निर्दिष्ट करें। '0' इंडेक्स पर मान को न्यूनतम वेरिएबल में निर्दिष्ट करें। न्यूनतम की तुलना अन्य डेटा एलिमेंट्स से क्रमिक रूप से करें। यदि न्यूनतम मान सरणी के उस विशेष इंडेक्स पर मान से अधिक है तो मानों को स्वैप करें। न्यूनतम मान प्रिंट करें। अंत
उदाहरण कोड
#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
