Python实现选择排序算法示例代码

题目描述

实现选择排序算法。介绍如下：

选择排序的工作原理是每一次从需要排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排列完毕。

请编写代码，完成选择排序，对给定数据进行升序排列

输入描述

第一行，数字 N (2 ≤ N ≤ 100),表示待排序的元素个数。

第二行，待排序的元素。

输出描述

输出一行，为升序序列。

输入输出样例

示例

输入

6
7 1 4 8 5 2

输出

1 2 4 5 7 8

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

来自: 9.实现选择排序 – 蓝桥云课

我的题解

def chose_rank(n, lis):
    """
    选择排序函数，对一个列表进行升序排序。

    参数:
    n -- 列表中的元素个数
    lis -- 待排序的列表

    返回值:
    排序后的列表，以空格分隔的字符串形式返回。
    """
    for i in range(n):  # 遍历列表元素
        point = i  # 记录当前最小值的索引
        min_nums = lis[i]  # 记录当前最小值
        for j in range(i + 1, n):  # 从当前位置的下一个元素开始找最小值
            if min_nums > lis[j]:
                min_nums = lis[j]  # 更新最小值
                point = j  # 更新最小值索引
        lis[i], lis[point] = lis[point], lis[i]  # 将最小值放到正确的位置
    return ' '.join(str(num) for num in lis)  # 将列表转换为字符串并返回


n = int(input())  # 读取列表元素个数
lis = list(map(int, input().split()))  # 读取列表元素值
print(chose_rank(n, lis))  # 打印排序后的结果

AI 题解

通义灵码

以下是使用 Python 实现的选择排序算法，根据题目要求对给定数据进行升序排列：

def selection_sort(nums):
    """
    选择排序函数，对一个列表进行升序排序。

    参数:
    nums -- 待排序的列表

    返回值:
    排序后的列表。
    """
    for i in range(len(nums)):
        # 寻找当前未排序部分的最小值及其索引
        min_index = i
        for j in range(i + 1, len(nums)):
            if nums[j] < nums[min_index]:
                min_index = j
        
        # 将找到的最小值与当前位置的元素交换
        nums[i], nums[min_index] = nums[min_index], nums[i]

    return nums


# 输入处理
n = int(input())  # 读取待排序元素个数
unsorted_nums = list(map(int, input().split()))  # 读取待排序元素值

# 排序并输出结果
sorted_nums = selection_sort(unsorted_nums)
print(' '.join(str(num) for num in sorted_nums))  # 输出升序序列，以空格分隔

百度 comate

下面是一个使用Python实现的选择排序算法的代码示例。该代码会读取输入，对给定的数据进行选择排序，并输出升序序列。

def selection_sort(arr):
    # 遍历所有数组元素
    for i in range(len(arr)):
        # 找到剩余部分中的最小元素
        min_idx = i
        for j in range(i+1, len(arr)):
            if arr[j] < arr[min_idx]:
                min_idx = j
        # 将最小元素交换到当前位置
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr

# 读取输入
N = int(input("请输入待排序的元素个数："))
elements = list(map(int, input("请输入待排序的元素，用空格分隔：").split()))

# 检查输入的元素个数是否与N匹配
if len(elements) != N:
    print("输入的元素个数与指定的N不匹配。")
else:
    # 对元素进行选择排序
    sorted_elements = selection_sort(elements)
    # 输出升序序列
    print(" ".join(map(str, sorted_elements)))

将上面的代码保存到一个.py文件中，然后在命令行或Python解释器中运行它。它会等待用户输入元素个数和元素值，然后输出排序后的升序序列。

示例输入输出：

请输入待排序的元素个数：5
请输入待排序的元素，用空格分隔：4 2 9 6 5
1 2 4 5 9

请确保在输入元素时，用空格分隔每个元素，并在完成输入后按回车键。

ChatGLM-4.0

下面是一个使用Python实现选择排序算法的示例代码：

def selection_sort(arr):
    # 获取数组长度
    n = len(arr)
    
    # 外循环，遍历数组中的每个元素，除了最后一个
    for i in range(n - 1):
        # 将当前位置设为最小值位置
        min_index = i
        
        # 内循环，从i+1到n-1寻找最小元素的索引
        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]
    
    return arr

# 读取输入
N = int(input().strip())  # 读取元素个数
elements = list(map(int, input().strip().split()))  # 读取待排序元素，转换为整数列表

# 确保元素个数在规定范围内
if 2 <= N <= 100:
    # 执行选择排序
    sorted_elements = selection_sort(elements)
    
    # 输出结果
    print(' '.join(map(str, sorted_elements)))
else:
    print("输入的元素个数不在规定范围内（2 ≤ N ≤ 100）")

当你运行这段代码时，它会等待用户输入。第一行输入应该是待排序的元素个数 N，第二行输入是空格分隔的这些元素。

例如，如果输入是这样的：

5
3 1 4 1 5

输出将会是：

1 1 3 4 5

这段代码实现了选择排序算法，按照升序排列给定的数据。

---

存档地址：https://www.yuque.com/worthstudy/study/lvu86srqk0g1g189?singleDoc# 《实现选择排序》