算法图解笔记(选择排序)

tech2024-01-05  48

选择排序(从小到大)

大概思路:

找出初始数组中最小值,放到一个新数组中,一直重复。

#定义一个函数用来找最小值 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 print(newArr[]) arr = [9,8,6,4] selectionSort()
最新回复(0)