1.选择排序含义
- 每次选择最小的,放到左侧。持续进行。
2.示例代码:
def selectionSort(arr):for i in range(len(arr) - 1):# 记录最小数的索引minIndex = ifor j in range(i + 1, len(arr)):if arr[j] < arr[minIndex]:minIndex = j# i 不是最小数时,将 i 和最小数进行交换# if i != minIndex:# arr[i], arr[minIndex] = arr[minIndex], arr[i]# 交换arr[i], arr[minIndex] = arr[minIndex], arr[i]return arrif __name__ == '__main__':arr = [3, 6, 1, 2, 4, 5]print(selectionSort(arr))
3.练习代码:
def select_sort(arr):n = len(arr)for i in range(n):min_index = ifor j in range(i,n):if arr[j] < arr[min_index]:min_index = jif arr[i] != arr[min_index]:arr[i],arr[min_index] = arr[min_index],arr[i]return arrif __name__ == '__main__':nums = [1,4,5,3,2]print(select_sort(nums))
4.截图:
5.感悟:
- 还是,最后加一个这个arr[i]!=arr[min_index]这个判断更好理解。
6.参考资料:
- https://www.runoob.com/w3cnote/selection-sort.html
- https://www.bilibili.com/video/BV12P41147to/?spm_id_from=333.999.0.0&vd_source=6176e79b66461eb74da787cb8321925b