बबल सॉर्ट: एक्सचेंजों की संख्या
Problem
निर्धारित करें कि दी गई सरणी के लिए आरोही बबल सॉर्ट एल्गोरिद्म कितने स्वैप करेगा।
इनपुट
पहली पंक्ति एक संख्या है N (\(1 <= N <= 1000\)) – सरणी में तत्वों की संख्या। दूसरी पंक्ति पर – सरणी ही। यह गारंटी है कि सभी सरणी तत्व अलग हैं और 109 से अधिक नहीं हैं।
आउटपुट
एक नंबर प्रिंट करें – बबल सॉर्ट एक्सचेंजों की संख्या।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
5
1 2 3 4 5
0 |
| 2 |
<टीडी>
5
5 4 3 2 1
10 |
Запрещенные операторы: sort