मान लीजिए, हमारे पास कुछ पूर्णांकों वाला एक सरणी 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]