本篇博客介绍选择排序
思路
遍历列表,找到最小 / 最大的元素,放入新列表中。 如此循环,直到旧列表中没有元素为止
时间复杂度:O(N*N)
代码实现
def findSmallest(arr:list)->int:
smallest = arr[0]
smallest_index = 0
for i in range(1, len(arr)):
if arr[i]<smallest:
smallest = arr[i]
smallest_index = i
return smallest_index
def selectionSort(arr:list):
new_arr=[]
for i in range(len(arr)):
smallest = findSmallest(arr)
new_arr.append(arr.pop(smallest))
return new_arr
selectionSort([2,3,8,4,1,0])
'''
[0, 1, 2, 3, 4, 8]
'''
当然上述代码是有点重复造轮子了,用内置函数即可
sorted([2,3,8,4,1,0])
'''
[0, 1, 2, 3, 4, 8]
'''