Python选择排序

选择排序：
       选择排序是一种十分基础的的排序算法，比较简单直观。当对数据量较少的序列实现升序或降序排序是可以采用选择排序

def selection_sort(arr):
    n = len(arr)
    
    for i in range(n-1):
        min_idx = i
        
        # 在未排序部分查找最小元素的索引
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
                
        # 将当前位置与最小值交换
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
            
    return arr

 使用示例：

array = [64, 25, 12, 22, 11]
sorted_array = selection_sort(array)
print("排序后的数组为：", sorted_array)

输出结果：

排序后的数组为： [11, 12, 22, 25, 64]