博客

选择排序是一种简单的排序算法，它的基本思想是每次从未排序的元素中选择最小的元素，然后将其放到已排序的元素末尾。以下是Python实现选择排序的代码示例：

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

在这个示例中，我们定义了一个selection_sort()函数，它接收一个列表作为参数。我们使用两个嵌套的循环来遍历列表，并找到未排序部分中的最小元素。然后，我们将最小元素与未排序部分的第一个元素交换位置。最后，我们返回排序后的列表。

示例1：使用选择排序对列表进行排序

以下是使用选择排序对列表进行排序的示例：

arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = selection_sort(arr)
print(sorted_arr)

在这个示例中，创建了一个列表，并使用selection_sort()函数对它进行排序。最后，我们输出排序后的列表。

输出结果为：

[11, 12, 22, 25, 34, 64, 90]

示例2：使用选择排序对字符串列表进行排序

以下是使用选择排序对字符串列表进行排序的示例：

arr = ['apple', 'banana', 'orange', 'pear', 'kiwi']
sorted_arr = selection_sort(arr)
print(sorted_arr)

在这个示例中，我们创建了一个字符串列表，并使用selection_sort()函数对它进行排序。最后，我们输出排序后的列表。

输出结果为：

['apple', 'banana', 'kiwi', 'orange', 'pear']

结论

选择排序是一种简单但效率较低的排序算法。在Python中，我们可以使用selection_sort()函数来对列表进行排序。在实际开发中，我们可以根据数据的大小、类型和布等因素选择不同的排序算法。