Python 实现选择排序的算法步骤
作者：飞翔吧，星尘龙！ 发布时间：2023-04-01 18:28:53
标签：python,选择排序
选择排序算法步骤：
找到数组中最小的那个元素中，
将它和数组的第一个元素交换位置，
在剩下的元素中找到最小的元素，将它和数组的第二个元素交换位置，
如此往复，知道将整个数组排序。
逐步分析：
假设一个数组有 6 个元素，
[5, 1, 4, 3, 2, 6]
第 1 个元素为 5，与剩余 5 个元素相比，1 是最小的元素，所以 5 和 1 交换位置，
[1, 5, 4, 3, 2, 6]
第 2 个元素为 5，与剩余 4 个元素相比， 2 是最小的元素，所以 5 和 2 交换位置，
[1, 2, 4, 3, 5, 6]
第 3 个元素为 4，与剩余 3 个元素相比， 3 是最小的元素，所以 4 和 3 交换位置，
[1, 2, 3, 4, 5, 6]
不断重复直到排好序。
def select_sort(arr):
# 索引从 0 到 n-2
for i in range(len(arr) - 1):
# 最小元素的索引
min = i
# min 与从 i+1 到 n 的元素比较
j = i + 1
while j < len(arr):
if arr[min] > arr[j]:
# 找到最小的元素
min = j
j += 1
# 交换位置
arr[i], arr[min] = arr[min], arr[i]
a = [5, 1, 4, 3, 2, 6]
select_sort(a)
print(a)
总结
以上所述是小编给大家介绍的Python 实现选择排序的算法步骤,网站的支持！
如果你觉得本文对你有帮助，欢迎转载，烦请注明出处，谢谢！
来源：https://blog.csdn.net/qq_37925422/article/details/102575364
0
投稿猜你喜欢
在这篇文章中，我将展示如何在 CentOS/RHEL 7、Debian 以及它的衍生版本比如 Ubuntu（最新的 Ubuntu 16.04- 前言在实际业务场景我们可能需要开放单独用户给第三方使用，并且不想让第三方看到与业务不相关的表或视图，我们需要在数据库中设置一切权限来实现此功
- 正则表达式是一个特殊的字符序列，它能帮助你方便的检查一个字符串是否与某种模式匹配。re 模块使 Python 语言拥有全部的正则表达式功能。
- 问题用过 tensorflow 的人都知道， tf 可以限制程序在 GPU 中的使用效率，但 pytorch 中没有这个操作。思路于是我想到
- 前言在安装完python及pip，setuptools等工具后，即可以创建virualenv虚拟环境了，这个类似于虚拟机的工具，可以让同一台
- import导入模块import time #导入的时模块中的所有内容print(time.ctime()) #调用模块中的函数
- 这篇文章主要介绍了python被修饰的函数消失问题解决(基于wraps函数),文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的
- 本文实例讲述了PHP实现mysqli批量执行多条语句的方法。分享给大家供大家参考，具体如下：可以一次性的执行多个操作或取回多个结果集。实例：
- 学习目标Python 是简洁、易学、面向对象的编程语言。它不仅拥有强大的原生数据类型，也提供了简单易用的控制语句。本节的主要目标是介绍 Py
- 一、测试模型下面这部分来自于某书籍资料，拿过来，按需参考一下：测试模型（1）线性测试1、概念：通过录制或编写对应应用程序的操作步骤产生的线性
- 新一代GPT4发布了，今年GPT不断给大家带来惊喜。在OpenAI的官网，也公开了GPT的Python调用第三方库：openai。今天我们就
- 这一块的内容很少, 异常使用try except即可, 日志只需要几行配置.使用装饰器捕获方法内的所有异常我使用装饰器来整个包裹一个方法,
- 一、SQL 语句的执行处理1、即时 SQL一条 SQL 在 DB 接收到最终执行完毕返回，大致的过程如下：1. 词法和语 * 析；2. 优化
- Python 可以通过各种库去解析我们常见的数据。其中 csv 文件以纯文本形式存储表格数据，以某字符作为分隔值，通常为逗号；xml 可拓展
- 前面的话在介绍Date对象之前，首先要先了解关于日期和时间的一些知识。比如，闰年、UTC等等。深入了解这些，有助于更好地理解javascri
- 1. 生成for 2005版本的数据库脚本 2008 的manger studio -- 打开"对象资源管理
- 本文通过实例解析了 SQL Server 数据库扩展存储过程，实现远程备份与恢复的方法和步骤实例说明： 环境：win2k+sqlserver
- 花了两个多钟在看 ThinkPHP 框架，不想太过深入的知道它的所有高深理论。单纯想知道怎么可以用起来，可以快捷的搭建一个网站。所以是有选择
- 使用pyttsx的python包，你可以将文本转换为语音。安装命令pip install pyttsx3 -i https://pypi.t
- 本文实例为大家分享了Go实现文件上传的具体代码，供大家参考，具体内容如下文件上传:客户端把上传文件转换为二进制流后发送给服务器,服务器对二进
