Skip to content
Related Articles

Related Articles

Python program to sort digits of a number in ascending order
  • Last Updated : 23 Feb, 2021

Given an integer N, the task is to sort the digits in ascending order. Print the new number obtained after excluding leading zeroes.

Examples:

Input: N = 193202042
Output: 1222349
Explanation: 
Sorting all digits of the given number generates 001222349.
Final number obtained after removal of leading 0s is 1222349.

Input: N = 78291342023
Output:1222334789

Approach: Follow the steps below to solve the problem:



Below is the implementation of the above approach:

Python3




# Python program to
# implement the above approach
  
# Function to sort the digits
# present in the number n
def getSortedNumber(n):
  
    # Convert to equivalent string
    number = str(n)
  
    # Sort the string
    number = ''.join(sorted(number))
  
    # Convert to equivalent integer
    number = int(number)
  
    # Return the integer
    return number
  
  
# Driver Code
n = 193202042
  
print(getSortedNumber(n))
Output:
1222349

Time Complexity: O(N*log(N))
Auxiliary Space: O(N)

Attention reader! Don’t stop learning now. Get hold of all the important mathematical concepts for competitive programming with the Essential Maths for CP Course at a student-friendly price. To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.

My Personal Notes arrow_drop_up
Recommended Articles
Page :