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

पायथन में समता मूल्यों के आधार पर एक सरणी को सॉर्ट करने का कार्यक्रम

मान लीजिए, हमारे पास कुछ पूर्णांकों वाला एक सरणी A है। हमें संख्याओं को विषम के रूप में भी छाँटना है। इसलिए पहले सम संख्याएँ डालें, फिर विषम संख्याएँ। तो अगर सरणी ए =[1, 5, 6, 8, 7, 2, 3] की तरह है, तो परिणाम [6, 8, 2, 1, 5, 7, 3] जैसा होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • मैं सेट करें:=0 और जे:=0

  • जबकि j <गिरफ्तारी का आकार

    • अगर गिरफ्तारी [जे] सम है, तो

      • स्वैप गिरफ्तारी [i] और गिरफ्तारी [जे],

      • 1 से बढ़ाएँ

    • j को 1 से बढ़ाएँ

  • वापसी गिरफ्तारी

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

उदाहरण

class Solution(object):
   def sortArrayByParity(self, a):
      i = 0
      j =0
      while j < len(a):
         if a[j]%2==0:
            a[i],a[j] = a[j],a[i]
            i+=1
         j+=1
   return a
ob1 = Solution()
nums = [1,5,6,8,7,2,3]
print(ob1.sortArrayByParity(nums))

इनपुट

[1,5,6,8,7,2,3]

आउटपुट

[6,8,2,5,7,1,3]

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

    इस लेख में, हम Python 3.x में सिलेक्शन सॉर्ट और उसके कार्यान्वयन के बारे में जानेंगे। या पहले। चयन क्रम . में एल्गोरिथम, एक सरणी को पुनरावर्ती रूप से अनसोल्ड भाग से न्यूनतम तत्व ढूंढकर और शुरुआत में सम्मिलित करके सॉर्ट किया जाता है। किसी दिए गए सरणी पर चयन क्रम के निष्पादन के दौरान दो उप-सरणी बनते

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

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

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

    इस लेख में, हम पायथन 3.x में इंसर्शन सॉर्ट के कार्यान्वयन के बारे में जानेंगे। या पहले। एल्गोरिदम 1. Iterate over the input elements by growing the sorted array at each iteration. 2. Compare the current element with the largest value available in the sorted array. 3. If the current element is greate