选择排序是一种简单但效率较低的排序算法,它的基本思想是每次从未排序的元素中选择最小的元素,然后将其放到已排序的元素末尾。在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()
函数,它接收一个列表作为参数。我们使用两个嵌套的循环来遍历列表,并找到未排序部分中的最小元素。然后,我们将最小元素与未排序部分的第一个元素交换位置。最后,我们返回排序后的列表。
以下是使用选择排序对列表进行排序的示例:
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]
以下是使用选择排序对字符串列表进行排序的示例:
arr = ['apple', 'banana', 'orange', 'pear', 'kiwi']
sorted_arr = selection_sort(arr)
print(sorted_arr)
在这个示例中,我们创建了一个字符串列表,并使用selection_sort()
函数对它进行排序。最后,我们输出排序后的列表。
输出结果为:
['apple', 'banana', 'kiwi', 'orange', 'pear']
在实际开发中,我们可以根据具体的需求选择不同的排序算法。选择排序虽然效率较低,但它的实现简单,容易理解。如果数据量较小,选择排序是一个不错的选择。
本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:python选择排序算法实例总结 - Python技术站