python 算法之选择排序-python基础
选择排序 选择排序是一种简易形象化的快速排序算法,不管哪些数据信息进来全是 O(n²) 的算法复杂度。因此 采用它的情况下,数据信息经营规模越低越好。唯一的益处很有可能便是不占有附加的存储空间了吧。 优化算法流程 最先在未排列编码序列中寻找最少(大)原素,储放到排列编码序列的起止部位 再从剩下未排列原素中再次找寻最少(大)原素,随后放进已排列编码序列的结尾。 反复第二步,直至全部原素均排列结束。 Python 编码完成 def selectionSort(arr): for i in range