What are some examples of sorting algorithms in Python?

What are some examples of sorting algorithms in Python?

There are several sorting algorithms you can implement in Python, such as Bubble Sort, Quick Sort, and Merge Sort. Would you like to see code examples for any specific one?

Yes, can you show me an example of Quick Sort?

Sure! Here's a simple implementation of Quick Sort in Python:

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quick_sort(left) + middle + quick_sort(right)

# Example usage:
arr = [3, 6, 8, 10, 1, 2, 1]
sorted_arr = quick_sort(arr)
print(sorted_arr)

That looks great! How does Quick Sort work?

Quick Sort works by selecting a 'pivot' element from the array and partitioning the other elements into two sub-arrays, according to whether they are less than or greater than the pivot. The sub-arrays are then sorted recursively.