समता और मान के अनुसार क्रमबद्ध करना

Java Medium sorting

कार्य «समता और मान के अनुसार क्रमबद्ध करना»

पूर्णांकों की एक सरणी दी गई है। इसे इस प्रकार क्रमबद्ध करना आवश्यक है कि पहले सभी सम संख्याएँ आरोही क्रम में आएं, और फिर सभी विषम संख्याएँ अवरोही क्रम में आएं। यदि कोई संख्या 0 है, तो इसे सम माना जाता है। बिल्ट-इन सॉर्टिंग विधियों का उपयोग किए बिना, मर्ज सॉर्ट एल्गोरिदम का उपयोग करके सॉर्टिंग लागू करें। इसके अतिरिक्त, सॉर्टिंग के बाद, सॉर्टिंग के दौरान किए गए स्वैप की संख्या (अर्थात तत्वों के आदान-प्रदान की संख्या) प्रिंट करें।

इनपुट प्रारूप

पहली पंक्ति में एक पूर्णांक N (1 ≤ N ≤ 1000) है — सरणी में तत्वों की संख्या। दूसरी पंक्ति में रिक्त स्थानों द्वारा अलग किए गए N पूर्णांक हैं — सरणी के तत्व।

आउटपुट प्रारूप

एक क्रमबद्ध सरणी को एक पंक्ति में रिक्त स्थान द्वारा अलग करके प्रिंट करें। फिर अगली पंक्ति में एक पूर्णांक प्रिंट करें — किए गए स्वैप की संख्या।

उदाहरण

उदाहरण 1

इनपुट

4
0 7 2 9

आउटपुट

0 2 9 7
2

उदाहरण 2

इनपुट

6
6 5 4 3 2 1

आउटपुट

2 4 6 5 3 1
5

main.java