Python中选择排序的实现与优化

def selection_sort(arr):
    n = len(arr)
    for i in range(n - 1):
        # 假设当前位置的元素为最小值
        min_index = i
        for j in range(i + 1, n):
            # 在剩余部分中寻找最小值的索引
            if arr[j] < arr[min_index]:
                min_index = j
                # 将当前位置的元素与最小值进行交换
        arr[i], arr[min_index] = arr[min_index], arr[i]
        # 测试代码
numbers = [4, 2, 6, 1, 3]
selection_sort(numbers)
print(numbers)  # 输出：[1, 2, 3, 4, 6]

def selection_sort(arr):
    n = len(arr)
    for i in range(n - 1):
        # 假设当前位置的元素为最小值
        min_index = i
        for j in range(i + 1, n):
            # 在剩余部分中寻找最小值的索引
            if arr[j] < arr[min_index]:
                min_index = j
                # 将当前位置的元素与最小值进行交换
        if min_index != i:
            arr[i], arr[min_index] = arr[min_index], arr[i]

def selection_sort(arr):
    n = len(arr)
    left = 0
    right = n - 1
    while left < right:
        # 假设当前位置的元素为最小值和最大值
        min_index = left
        max_index = right
        for i in range(left, right + 1):
            # 在剩余部分中寻找最小值和最大值的索引
            if arr[i] < arr[min_index]:
                min_index = i
            if arr[i] > arr[max_index]:
                max_index = i
                # 将当前位置的元素与最小值进行交换
        if min_index != left:
            arr[left], arr[min_index] = arr[min_index], arr[left]
        if max_index == left:
            max_index = min_index
            # 将当前位置的元素与最大值进行交换
        if max_index != right:
            arr[right], arr[max_index] = arr[max_index], arr[right]
        left += 1
        right -= 1