python选择排序例题

下面是一个使用选择排序算法对 Python 列表进行排序的例子：

def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        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

# 测试例子
arr = [64, 25, 12, 22, 11]
sorted_arr = selection_sort(arr)
print("排序后的数组：", sorted_arr)

这个例子演示了选择排序的实现。选择排序每次选择列表中最小的元素，并将其与当前位置交换，从而逐步构建一个有序子数组。在上述例子中，我们首先找到列表中最小的元素，并将其与第一个元素交换，然后在剩余的未排序部分中找到最小的元素，并将其与第二个元素交换，以此类推，直到整个列表有序。

运行上述代码，输出结果应为：[11, 12, 22, 25, 64]。这是原始列表的升序排序结果。

请注意，这只是一个示例，你可以根据自己的需要对选择排序算法进行修改和扩展。

相关问题

python冒泡排序例题

下面是一个Python实现的冒泡排序例题：

def bubble_sort(arr):
    n = len(arr)
    # 外层循环控制排序轮数
    for i in range(n):
        # 内层循环控制每轮排序的次数
        for j in range(0, n-i-1):
            # 如果前一个元素比后一个元素大，则交换它们的位置
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

# 测试
arr = [64, 34, 25, 12, 22, 11, 90]
print(bubble_sort(arr))

这个例子中，我们定义了一个名为`bubble_sort`的函数，它接受一个列表作为参数，并返回一个排好序的列表。在函数内部，我们使用了两个嵌套的循环来实现冒泡排序。外层循环控制排序轮数，内层循环控制每轮排序的次数。在每轮排序中，我们比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置。最终，我们返回排好序的列表。

python冒泡字符串排序例题

冒泡排序可以用于对数字列表进行排序，也可以用于对字符串列表进行排序。下面是一个Python冒泡字符串排序的例题：

def bubble_sort(str_list):
    n = len(str_list)
    for i in range(n):
        for j in range(0, n-i-1):
            if str_list[j] > str_list[j+1]:
                str_list[j], str_list[j+1] = str_list[j+1], str_list[j]
    return str_list

if __name__ == '__main__':
    str_list = ['apple', 'banana', 'orange', 'pear', 'grape']
    sorted_list = bubble_sort(str_list)
    print(sorted_list)

这个例子中，我们定义了一个名为`bubble_sort`的函数，它接受一个字符串列表作为参数，并返回一个排好序的字符串列表。函数中的实现和数字列表的冒泡排序类似，只是比较的对象变成了字符串。在主程序中，我们定义了一个字符串列表，然后调用`bubble_sort`函数对它进行排序，并打印出排好序的列表。