सबसे अनुकूल एल्गोरिथ्म निर्धारित करें
आपके पास
n पूर्णांक दिए गए हैं। आपका कार्य यह तय करना है कि इनमें से कौन-सा एल्गोरिथ्म (Selection, Insertion या Bubble) सबसे अनुकूल साबित होगा। आप एल्गोरिथ्म की अनुकूलता उस दौरान किए गए स्वैप्स की कुल संख्या से मापते हैं, जब एल्गोरिथ्म सर्टिंग (sorting) करता है। इसी आधार पर, आपको प्रत्येक एल्गोरिथ्म द्वारा किए जाने वाले स्वैप्स की संख्या प्रिंट करने के लिए कहा गया है।इनपुट
इनपुट की पहली पंक्ति में एकल पूर्णांक
n (1 ≤ n ≤ ) दिया गया है।अगली पंक्ति में
n स्पेस द्वारा अलग किए गए पूर्णांक दिए जाते हैं ( ≤ ≤ )।आउटपुट
प्रोग्राम को एल्गोरिथ्म का नाम (
Insertion, Selection, Bubble इन्हीं अनुक्रम में) और उस एल्गोरिथ्म द्वारा ऐरे को सॉर्ट करने में किए जाने वाले स्वैप्स की कुल संख्या प्रिंट करनी चाहिए।उदाहरण
इनपुट | आउटपुट |
4
1 4 3 2 | Insertion - 3
Selection - 1
Bubble - 3 |
Tip
पिछले अभ्यासों में दिए गए एल्गोरिथ्म के क्रियान्वयनों का उपयोग करके स्वैप की संख्या की गणना करें।
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB