直接选择排序的思想:y一趟确定一个元素的最终位置,
第一次遍历,找到最小的放在第一个位置,
第二次遍历,找到次小的放在第二个位置上,
依次下去,把对应元素放在最终排序的位置上,
def select_sort(arr):#保存当前最小的,初始化的时候,认为当前为最小,向后搜索比他小的元素
for i in range(len(arr)):
min = i
for j in range(i+1, len(arr)):
if arr[j] < arr[min]:
min = j
arr[i], arr[min] = arr[min], arr[i]
return arr
arr = [49, 38, 65, 97, 26, 13, 27, 49, 55, 4]
# print(insertSort(arr))
print(select_sort(arr))