5 Best Ways to Sort a Dictionary in Python

by

💡 Problem Formulation: Python dictionaries are inherently unordered. However, there are scenarios where sorting a dictionary by either keys or values is necessary. The challenge is to take an input dictionary like {'banana': 3, 'apple': 4, 'pear': 1, 'orange': 2} and sort it to achieve an output in either ascending or descending order based on either keys or values.

Method 1: Using the sorted() Function and Dictionary Comprehension

This method uses Python’s built-in sorted() function alongside dictionary comprehension to sort the dictionary by keys and then constructs a new dictionary with the sorted order. One of its advantages is that it is easy to understand and does not require importing additional libraries.

Here’s an example:

my_dict = {'banana': 3, 'apple': 4, 'pear': 1, 'orange': 2}
sorted_dict = {k: my_dict[k] for k in sorted(my_dict)}

Output:

{'apple': 4, 'banana': 3, 'orange': 2, 'pear': 1}

This code snippet sorts the dictionary by its keys in ascending order. The sorted keys are iterated over and a new dictionary is constructed where each key is associated with its corresponding value from the original dictionary.

Method 2: Using the sorted() Function with a Custom Sort Key

Using the sorted() function with lambda allows us to sort the dictionary by values. The lambda function is passed as the key argument to the sorted() function. This is particularly useful when sorting based on complex criteria.

Here’s an example:

my_dict = {'banana': 3, 'apple': 4, 'pear': 1, 'orange': 2}
sorted_dict = {k: v for k, v in sorted(my_dict.items(), key=lambda item: item[1])}

Output:

{'pear': 1, 'orange': 2, 'banana': 3, 'apple': 4}

This snippet sorts the dictionary by the values in ascending order. The .items() method returns a list of tuples, which is then sorted by value using a lambda function that specifies the second element of each tuple as the sort key.

Method 3: Using the operator Module

The operator module provides functions equivalent to intrinsic operators in Python. When sorting a dictionary, using operator.itemgetter() as the sort key in the sorted() function can often result in cleaner and faster code, especially when sorting by values.

Here’s an example:

import operator
my_dict = {'banana': 3, 'apple': 4, 'pear': 1, 'orange': 2}
sorted_dict = dict(sorted(my_dict.items(), key=operator.itemgetter(1)))

Output:

{'pear': 1, 'orange': 2, 'banana': 3, 'apple': 4}

The example shows how sorted() is used in combination with operator.itemgetter(1) to sort the dictionary by values, resulting in a new sorted dictionary.

Method 4: Sorting a Dictionary in Python 3.7+ Using the Order Keeping Properties

As of Python 3.7, dictionaries maintain their insertion order. This allows us to sort a dictionary by its keys or values and create a new ordered dictionary that preserves this sorted order, which can be very convenient for output and further processing.

Here’s an example:

from collections import OrderedDict
my_dict = {'banana': 3, 'apple': 4, 'pear': 1, 'orange': 2}
ordered_dict = OrderedDict(sorted(my_dict.items()))

Output:

OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)])

This code snippet creates an OrderedDict from the sorted items of the original dictionary. It’s similar to the dictionary comprehension method but results in an OrderedDict object that keeps sorted order explicitly for Python versions before 3.7.

Bonus One-Liner Method 5: Using Dictionary Comprehension and sorted()

Utilizing dictionary comprehension and Python’s sorted() function allows for a succinct one-liner approach to sorting a dictionary. It’s an elegant solution that can be used for simple sorting requirements.

Here’s an example:

my_dict = {'banana': 3, 'apple': 4, 'pear': 1, 'orange': 2}
sorted_dict = dict(sorted(my_dict.items()))

Output:

{'apple': 4, 'banana': 3, 'orange': 2, 'pear': 1}

This one-liner sorts the dictionary by keys using the sorted() function and then creates a new dictionary from the sorted key-value pairs.

Summary/Discussion

  • Method 1: Dictionary Comprehension with sorted(). Strengths: Simple, no imports. Weaknesses: Not as explicit when skimming through the code.
  • Method 2: Custom Sort Key with lambda. Strengths: Flexible sorting criteria. Weaknesses: Lambda functions can be less readable for complex sorting.
  • Method 3: Using operator Module. Strengths: Cleaner and potentially faster. Weaknesses: Requires importing an extra module.
  • Method 4: Order Keeping Properties in Python 3.7+. Strengths: Preserves insertion order, reflects more recent Python versions. Weaknesses: Not suitable for Python versions before 3.7.
  • Method 5: One-Liner. Strengths: Concise and elegant. Weaknesses: May sacrifice some readability and flexibility.