Python – Numeric Sort in Mixed Pair String List
Last Updated :
08 Apr, 2023
Sometimes, while working with data records, we can have a problem in which we receive data in custom format, and we need to perform a sort. We can receive both name of person and space-separated score and require to get the best to worst sorting. Lets discuss a way in which this particular problem can be solved.
Method #1 : Using split() + sort() + key function The combination of above functionalities can be used to perform this task. In this, we perform a sort using external function in which we split the string and extract the numeric part.
Python3
def helper_func(ele):
name, val = ele.split()
return int(val)
test_list = ["Manjeet 5", "Akshat 7", "Akash 6", "Nikhil 10"]
print("The original list is : " + str(test_list))
test_list.sort(key = helper_func, reverse = True)
print ("The reverse sorted numerics are : " + str(test_list))
|
Output :
The original list is : ['Manjeet 5', 'Akshat 7', 'Akash 6', 'Nikhil 10']
The reverse sorted numerics are : ['Nikhil 10', 'Akshat 7', 'Akash 6', 'Manjeet 5']
Time Complexity: O(nlogn) where n is the number of elements in the list “test_list”.
Auxiliary Space: O(n) where n is the number of elements in the list “test_list”.
Method #2 : Using split() + lambda + sorted() The combination of above methods can be used to perform this task. In this, we perform split on numbers as above. The difference is that it is one liner and use lambda function to perform.
Python3
test_list = ["Manjeet 5", "Akshat 7", "Akash 6", "Nikhil 10"]
print("The original list is : " + str(test_list))
res = sorted(test_list, reverse = True, key = lambda ele: int(ele.split()[1]))
print ("The reverse sorted numerics are : " + str(res))
|
Output :
The original list is : ['Manjeet 5', 'Akshat 7', 'Akash 6', 'Nikhil 10']
The reverse sorted numerics are : ['Nikhil 10', 'Akshat 7', 'Akash 6', 'Manjeet 5']
Time Complexity: O(nlogn), where n is the length of the list test_list
Auxiliary Space: O(n) additional space of size n is created where n is the number of elements in the res dictionary
Method #3:Recursive method.
Algorithm:
- If the length of the input list is less than or equal to 1, return the input list as it is.
- Choose the first element of the input list as the pivot.
- Create two empty sublists to store elements greater than or equal to the pivot and elements less than the pivot.
- Loop through the input list starting from the second element and compare the numeric value of each element with the pivot.
- If the numeric value of an element is greater than or equal to the pivot, append it to the left sublist. Otherwise, append it to the right sublist.
- Recursively apply the algorithm on the left and right sublists.
- Concatenate the sorted left sublist, pivot, and sorted right sublist to get the final sorted list.
Python3
def sort_mixed_pair_list(test_list):
if len(test_list) <= 1:
return test_list
pivot = test_list[0]
left = []
right = []
for ele in test_list[1:]:
if int(ele.split()[1]) >= int(pivot.split()[1]):
left.append(ele)
else:
right.append(ele)
return sort_mixed_pair_list(left) + [pivot] + sort_mixed_pair_list(right)
test_list = ["Manjeet 5", "Akshat 7", "Akash 6", "Nikhil 10"]
print("The original list is : " + str(test_list))
test_list = sort_mixed_pair_list(test_list)
print("The reverse sorted numerics are : " + str(test_list))
|
Output
The original list is : ['Manjeet 5', 'Akshat 7', 'Akash 6', 'Nikhil 10']
The reverse sorted numerics are : ['Nikhil 10', 'Akshat 7', 'Akash 6', 'Manjeet 5']
The time complexity of the recursive algorithm is O(n log n) in the average and best cases and O(n^2) in the worst case.
The space complexity is O(n) in the worst case due to the recursive call stack.
Method 4: Using heapq library
- Import the heapq library
- Create an empty list to store the result.
- Use a for loop to iterate over each element in the input list.
- For each element, split it into name and number parts.
- Append a tuple of negative integer value of number and the element to the result list. Negative value is used to sort the list in descending order of number values.
- Use the heapify() function from the heapq library to convert the list into a heap.
- Use the heappop() function in a loop to pop the smallest element from the heap and append it to a new list. Since the elements were added as negative integers, popping the smallest element from the heap will return the element with the highest numeric value.
- Reverse the resulting list to get the elements in descending order of numeric values
Python3
import heapq
def sort_mixed_pair_list(test_list):
result = []
for elem in test_list:
name, num = elem.split()
heapq.heappush(result, (-int(num), elem))
heapq.heapify(result)
sorted_list = []
while result:
sorted_list.append(heapq.heappop(result)[1])
return sorted_list[::-1]
test_list = ["Manjeet 5", "Akshat 7", "Akash 6", "Nikhil 10"]
print("The original list is : " + str(test_list))
test_list = sort_mixed_pair_list(test_list)
print("The reverse sorted numerics are : " + str(test_list))
|
Output
The original list is : ['Manjeet 5', 'Akshat 7', 'Akash 6', 'Nikhil 10']
The reverse sorted numerics are : ['Manjeet 5', 'Akash 6', 'Akshat 7', 'Nikhil 10']
Time complexity: O(n log n), where n is the number of elements in the input list.
Auxiliary space: O(n) for storing the result list and heap.
Similar Reads
Sort Numeric Strings in a List - Python
We are given a list of numeric strings and our task is to sort the list based on their numeric values rather than their lexicographical order. For example, if we have: a = ["10", "2", "30", "4"] then the expected output should be: ["2", "4", "10", "30"] because numerically, 2 < 4 < 10 < 30.
2 min read
Sort mixed list in Python
Sometimes, while working with Python, we can have a problem in which we need to sort a particular list that has mixed data types. That it contains integers and strings and we need to sort each of them accordingly. Let's discuss certain ways in which this problem can be solved. Method #1: Using sort(
4 min read
Python program to list Sort by Number value in String
Given a List of strings, the task is to write a Python program to sort list by the number present in the Strings. If no number is present, they will be taken to the front of the list. Input : test_list = ["gfg is 4", "all no 1", "geeks over 7 seas", "and 100 planets"] Output : ['all no 1', 'gfg is 4
6 min read
Python | Reverse Order Sort in String List
Sometimes, while working with Python, we can have a problem in which we need to perform the reverse sort operation in all the Strings that are present in a list. This problem can occur in general programming and web development. Let’s discuss certain ways in which this problem can be solved. Method
3 min read
Python | Sort Numerical Records in String
Sometimes, while working with Python records we can have a problem that they may occur in name and number format in strings. These may be required to be sorted. This problem can occur in many domains in which data is involved. Let us discuss certain ways in which this task can be performed. Method #
6 min read
Python - Descending Sort String Numbers
Reverse Sorting a list is easy task and has been dealt with in many situations. With Machine Learning and Data Science emerging, sometimes we can get the data in the format of list of numbers but with string as data type. Generic Sort functions give erroneous result in that case, hence several other
3 min read
Python - Sort Matrix by Maximum String Length
Given a matrix, perform row sort basis on the maximum length of the string in it. Input : test_list = [['gfg', 'best'], ['geeksforgeeks'], ['cs', 'rocks'], ['gfg', 'cs']] Output : [['gfg', 'cs'], ['gfg', 'best'], ['cs', 'rocks'], ['geeksforgeeks']] Explanation : 3 < 4 < 5 < 13, maximum leng
3 min read
Sort given list of strings by part the numeric part of string - Python
We are given a list of strings containing both letters and numbers, and the goal is to sort them based on the numeric part within each string. To do this, we extract the digits, convert them to integers and use them as sorting keys. For example, in ["Gfg34", "is67", "be3st"], the numbers 34, 67, and
3 min read
Python | Sort given list of strings by part of string
We are given with a list of strings, the task is to sort the list by part of the string which is separated by some character. In this scenario, we are considering the string to be separated by space, which means it has to be sorted by second part of each string. Using sort() with lambda functionThis
3 min read
Python | Alternate Sort in String list
Sometimes, while working with Python list, we can have a problem in which we need to perform sorting only of alternatively in list. This kind of application can come many times. Let's discuss certain way in which this task can be performed. Method : Using join() + enumerate() + generator expression
2 min read