1.数组
数组(Array)是有序的元素序列。
2.链表
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序,是通过链表中的指针链接次序实现的。
3.选择排序
设计思路
1.找数组中最小元素
2.将最小元素加入到新数组中
代码
def findSmallest(arr): #找出数组中最小元素
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): #选择排序
newArr = []
for i in range(len(arr)):
smallest = findSmallest(arr)
newArr.append(arr.pop(smallest))
return newArr
4.使用示例
print(selectionSort([5, 3, 6, 2, 10]))