算法教程：选择排序

选择排序是一种简单直观的排序算法。它的工作原理是：首先在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

选择排序步骤

1. 初始状态：无序序列。
2. 第一轮：从无序序列中找到最小（或最大）元素，存放到排序序列的起始位置。
3. 第二轮：从剩余无序元素中再次找到最小（或最大）元素，放到已排序序列的末尾。
4. 重复：重复步骤2和步骤3，直到所有元素排序完毕。

示例

def selection_sort(arr):
    for i in range(len(arr)):
        min_index = i
        for j in range(i+1, len(arr)):
            if arr[j] < arr[min_index]:
                min_index = j
        arr[i], arr[min_index] = arr[min_index], arr[i]
    return arr

# 测试
arr = [64, 25, 12, 22, 11]
print("Original array:", arr)
sorted_arr = selection_sort(arr)
print("Sorted array:", sorted_arr)

图像示例

选择排序动画

扩展阅读

想要了解更多关于算法的知识，可以阅读我们站内的算法教程。