思路:
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置
再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾
重复第二步,直到所有元素均排序完毕
Code:
1 def selectSort(arr): 2 for i in range(0,len(arr)): # i 表示多少轮 3 for j in range(i+1,len(arr)): 4 if arr[i]>arr[j]: 5 arr[i],arr[j] = arr[j],arr[i] # 元素交换位置 6 return arr 7 8 print(selectSort(arr))
结果:[11, 12, 22, 25, 34, 64, 90]
标签:arr,Python,元素,len,选择,序列,排序 From: https://www.cnblogs.com/hnfangh/p/17509790.html