文件名称:那些经典排序算法复现【Python】
文件大小:74KB
文件格式:PDF
更新时间:2024-02-09 19:58:49
排序 排序算法 算法
1.选择排序 算法简介: 在给定数组中,找到那个最小的数,与第一个元素交换位置,如果第一个元素就是最小的,那就和本身交换,然后在交换后的数组中,继续寻找最小的,和第二个元素交换,以此类推,每次都选择那个最小的数 故曰,选择排序 少废话,上代码: class Selection: def sort(self, nums): # 外层循环,指定内层循环找到的最小值要交换到的位置 for i in range(len(nums)): idx_min_value = i # 假设最小值的索引就在最开始 # 内层循环