代码如下
#选择排序
def selection():
for i in range(0,len(arr),1):
flag = i
for j in range(i+1,len(arr),1):
if(arr[j] < arr[flag]):
flag = j #捕获最小值flag
if(i != flag):#如果i位,不是最小值,将最小值和i进行交换
arr[i] = arr[i] ^ arr[flag]
arr[flag] = arr[i] ^ arr[flag]
arr[i] = arr[i] ^ arr[flag]
selection()