Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में ऐरे को सॉर्ट करने के लिए आवश्यक स्वैप की संख्या खोजने का प्रोग्राम


मान लीजिए हमारे पास nums नामक एक ऐरे है और हमें nums को किसी भी क्रम में, या तो आरोही या अवरोही, सॉर्ट करने के लिए आवश्यक स्वैप की संख्या ढूंढनी है।

उदाहरण के लिए, यदि इनपुट nums = [2, 5, 6, 3, 4] है, तो आउटपुट 2 होगा क्योंकि प्रारंभ में nums में [2, 5, 6, 3, 4] है। यदि हम संख्या 6 और 4 को स्वैप करते हैं, तो ऐरे [2,5,4,3,6] बन जाएगा। फिर, यदि हम संख्या 5 और 3 को स्वैप करते हैं, तो ऐरे [2,3,4,5,6] बन जाएगा। तो आरोही क्रम में ऐरे को सॉर्ट करने के लिए 2 स्वैप की आवश्यकता है।

हल करने के चरण

  1. swap_count() फ़ंक्शन परिभाषित करें। यह input_arr लेगा:
    • pos := नई सूची जिसमें प्रत्येक आइटम के लिए टुपल्स (item_position, item) हों।
    • pos सूची को input_arr में आइटम के अनुसार सॉर्ट करें।
    • cnt := 0
    • index को 0 से input_arr के आकार तक लूप चलाएं:
      • व्हाइल True लूप चलाएं:
        • यदि pos[index][0] == index, तो लूप से बाहर निकलें।
        • अन्यथा, cnt := cnt + 1, swap_index := pos[index][0], pos[index] और pos[swap_index] के मानों को स्वैप करें।
    • cnt वापस करें।
  2. मुख्य फ़ंक्शन से, निम्नलिखित करें:
    • min(swap_count(input_arr), swap_count(input_arr[::-1])) वापस करें।

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

def swap_count(input_arr):
    pos = sorted(list(enumerate(input_arr)), key=lambda x: x[1])
    cnt = 0
    for index in range(len(input_arr)):
        while True:
            if pos[index][0] == index:
                break
            else:
                cnt += 1
                swap_index = pos[index][0]
                pos[index], pos[swap_index] = pos[swap_index], pos[index]
    return cnt

def solve(input_arr):
    return min(swap_count(input_arr), swap_count(input_arr[::-1]))

nums = [2, 5, 6, 3, 4]
print(solve(nums))

इनपुट

[2, 5, 6, 3, 4]

आउटपुट

2
  1. पायथन प्रोग्राम: ऐरे में सबसे बड़ा एलिमेंट ढूंढें पायथन प्रोग्राम: ऐरे में सबसे बड़ा एलिमेंट ढूंढें

    इस लेख में, हम दिए गए प्रॉब्लम स्टेटमेंट को हल करने के समाधान और दृष्टिकोण के बारे में सीखेंगे। प्रॉब्लम स्टेटमेंट इनपुट के रूप में एक ऐरे दिए जाने पर, हमें ऐरे में सबसे बड़ा एलिमेंट ढूंढने की आवश्यकता है। दृष्टिकोण हम max को पहले एलिमेंट के रूप में इनिशियलाइज़ करते हैं। इसके बाद, हम दिए गए ऐरे

  1. पायथन प्रोग्राम में इंसर्शन सॉर्ट पायथन प्रोग्राम में इंसर्शन सॉर्ट

    इस लेख में, हम पायथन 3.x में इंसर्शन सॉर्ट के कार्यान्वयन के बारे में सीखेंगे। या इससे पहले। एल्गोरिदम इनपुट एलिमेंट्स पर इटरेट करें और प्रत्येक इटरेशन में सॉर्टेड ऐरे को बढ़ाएं। वर्तमान एलिमेंट की तुलना सॉर्टेड ऐरे में उपलब्ध सबसे बड़े मान से करें। यदि वर्तमान एलिमेंट बड़ा है, तो यह एलिमेंट को उ

  1. पायथन प्रोग्राम: इंसर्शन सॉर्ट एल्गोरिदम पायथन प्रोग्राम: इंसर्शन सॉर्ट एल्गोरिदम

    इस लेख में, हम पायथन 3.x या उससे पहले के संस्करण में इंसर्शन सॉर्ट के कार्यान्वयन के बारे में जानेंगे।एल्गोरिदम1. प्रत्येक पुनरावृत्ति पर सॉर्टेड सरणी को बढ़ाते हुए इनपुट तत्वों पर पुनरावृति करें।2. वर्तमान तत्व की तुलना सॉर्टेड सरणी में उपलब्ध सबसे बड़े मान से करें।3. यदि वर्तमान तत्व बड़ा है, तो इ