Program to sort all even and odd numbers in increasing and decreasing order respectively in Python

Suppose we have a list of numbers called nums, we have to sort the array by maintaining following criteria

• Even numbers are sorted in ascending order
• Odd numbers are sorted in descending order
• The relative positions of the even and odd numbers should not be changed.

So, if the input is like [9, 14, 12, 91, -4, 5], then the output will be [91, -4, 12, 9, 14, 5]

To solve this, we will follow these steps −

• evens := list of even terms in nums array
• odds := list of odd terms in nums array
• sort the list evens
• even_i := 0, odd_i := 0
• for index in range 0 to size of nums, do
  • if nums[index] mod 2 is same as 0, then
    • nums[index] := evens[even_i]
    • even_i := even_i + 1
  • otherwise,
    • nums[index] := odds[odd_i]
    • odd_i := odd_i + 1
• return nums

Let us see the following implementation to get better understanding −

Example

 Live Demo

class Solution:
   def solve(self, nums):
      evens = [num for num in nums if num % 2 == 0]
      odds = [num for num in nums if num % 2 != 0]
      evens.sort()
      odds.sort(reverse=True)
      even_i = 0
      odd_i = 0
      for index in range(len(nums)):
         if nums[index] % 2 == 0:
            nums[index] = evens[even_i]
            even_i += 1
         else:
            nums[index] = odds[odd_i]
            odd_i += 1
      return nums
ob = Solution()
print(ob.solve([9, 14, 12, 91, -4, 5]))

Input

[9, 14, 12, 91, -4, 5]

Output

[91, -4, 12, 9, 14, 5]

Arnab Chakraborty

Published on 06-Oct-2020 06:37:08

• Related Questions & Answers
• Python program to Count Even and Odd numbers in a List
• Python Program for Odd-Even Sort / Brick Sort
• Even numbers at even index and odd numbers at odd index in C++
• Print array elements in alternatively increasing and decreasing order in C++
• How to sort a vector in increasing order that contains numbers and characters in R?
• Python program to sort tuples in increasing order by any key.
• Largest Even and Odd N-digit numbers in C++
• Decreasing order sort of alphabets in JavaScript
• Implementing insertion sort to sort array of numbers in increasing order using JavaScript
• C program to store even, odd and prime numbers into separate files
• C/C++ Program for Odd-Even Sort (Brick Sort)?
• Sort Tuples in Increasing Order by any key in Python program
• Write a Golang program to find odd and even numbers using bit operation
• C/C++ Program for the Odd-Even Sort (Brick Sort)?
• Python program to print all odd numbers in a range