情况 在c语言或这java语言中交换连个自变量的值一般都必须一个中间变量,至少三行编码完成 int x = 1 #界定自变量x int y = 2 #界定自变量y int tmp #界定临时性自变量 #逐渐交换 tmp = x x = y y = tmp 在python中也能够应用所述方法完成,但python有更强的完成方法 x, y = y, x
选择排序 选择排序是一种简易形象化的快速排序算法,不管哪些数据信息进来全是 O(n²) 的算法复杂度。因此 采用它的情况下,数据信息经营规模越低越好。唯一的益处很有可能便是不占有附加的存储空间了吧。 优化算法流程 最先在未排列编码序列中寻找最少(大)原素,储放到排列编码序列的起止部位 再从剩下未排列原素中再次找寻最少(大)原素,随后放进已排列编码序列的结尾。 反复第二步,直至全部原素均排列结束。 Python 编码完成 def selectionSort(arr): for i in range