01选择排序

 

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