Sorting Algorithms

A sorting algorithm is a method or process used to arrange elements in a particular order, typically in numerical or lexicographical order. Sorting is a fundamental operation in computer science and is used to organize data for more efficient searching, retrieval, and manipulation.

Example: Selection Sort

How it works:

Find the smallest card. Swap it with the first item.
Find the second-smallest card. Swap it with the second item.
Find the third-smallest card. Swap it with the third item.
Repeat finding the next-smallest card, and swapping it into the correct position until the array is sorted.

Python Code for Selection Sort:

def selectionSort(array):
    for i in range(len(array)):

        smallest = None
        location = 0
        
        for j in range(i+1, len(array)):
            if smallest is None:
                smallest = array[j]
                location = j
            elif array[j] < smallest:
                smallest = array[j]
                location = j
        # end of inner for
        
        if smallest < array[i]:
            # Python Swap
            array[i], array[location] = array[location], array[i]
    # end of outer loop
    return array
# end of selectionSort()

def selectionSort2(array):
    # A two list approach
    sorted_list = []
    
    while array:
        smallest = min(array)
        array.remove(smallest)
        sorted_list.append(smallest)
    
    return sorted_list
# end of selectionSort2()

What sorting algorithm does the Python use?

There is a built-in sorting function called sorted() and lists have a method called .sort()

Timsort is classified to be faster than our example of a selection sort.

Using `sorted()`

numbers = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_numbers = sorted(numbers)
print(sorted_numbers)
# Output: [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

Using `.sort()`

numbers = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
numbers.sort()
print(numbers)
# Output: [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

Connected Readings

PreviousDetermine if the difference between an integer from the array and the target value exists NextUsing Two Pointers

Last updated 10 months ago

Example: Selection Sort

How it works:

Find the smallest card. Swap it with the first item.

Find the second-smallest card. Swap it with the second item.

Find the third-smallest card. Swap it with the third item.

Repeat finding the next-smallest card, and swapping it into the correct position until the array is sorted.

Python Code for Selection Sort:

def selectionSort(array):
    for i in range(len(array)):

        smallest = None
        location = 0
        
        for j in range(i+1, len(array)):
            if smallest is None:
                smallest = array[j]
                location = j
            elif array[j] < smallest:
                smallest = array[j]
                location = j
        # end of inner for
        
        if smallest < array[i]:
            # Python Swap
            array[i], array[location] = array[location], array[i]
    # end of outer loop
    return array
# end of selectionSort()

def selectionSort2(array):
    # A two list approach
    sorted_list = []
    
    while array:
        smallest = min(array)
        array.remove(smallest)
        sorted_list.append(smallest)
    
    return sorted_list
# end of selectionSort2()

What sorting algorithm does the Python use?

There is a built-in sorting function called sorted() and lists have a method called .sort()

Timsort is a , , derived from and , designed to perform well on many kinds of real-world data. It was implemented by in 2002 for use in the .

Timsort is classified to be faster than our example of a selection sort.

Using sorted()

numbers = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
sorted_numbers = sorted(numbers)
print(sorted_numbers)
# Output: [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

Using .sort()

numbers = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
numbers.sort()
print(numbers)
# Output: [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

Example: Selection Sort

What sorting algorithm does the Python use?

Using sorted()

Using .sort()

Connected Readings

Example: Selection Sort

What sorting algorithm does the Python use?

Using sorted()

Using .sort()

Connected Readings

Using `sorted()`

Using `.sort()`

Using `sorted()`

Using `.sort()`