Python 直接选择排序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/m0_37693335/article/details/82182505

 直接选择排序的思想：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))