Python3.×实现选择排序

最新推荐文章于 2024-07-31 17:05:31 发布
最新推荐文章于 2024-07-31 17:05:31 发布
阅读量820 收藏
点赞数
分类专栏： Python 文章标签： python 选择排序 python3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FX677588/article/details/60463410
版权

　　选择排序 (Selection Sort) 原理很简单，就是依次在未排序数据段中选择出一个最小的数，然后将其排列在已排序数据段末端，直到整个数据段排序完成算法结束。
　　程序如下，第一个循环依次缩小未排序数据段的长度，并且每次将最小值暂定为未排序中第一位索引。第二个循环依次将该最小值与未排序数据段作比较，选择出其中最小值的索引，并且交换值将未排序第一位归类到已排序序列中。

nArr = [3, 5, 1, 8, 4, 2, 7, 6, 9, 0]
for i in range(len(nArr)-1):
    min = i   #暂定最小值索引
    for j in range(i+1,len(nArr)):  #选择出段落中真正最小值索引
        if nArr[min] > nArr[j]:
            min = j
    nArr[min],nArr[i] = nArr[i],nArr[min] #最小值放在已排序段末尾
print(nArr)
无鞋童鞋
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python实现选择排序.rar
10-04
本教程将详细介绍如何用Python实现选择排序，并通过一个具体的示例来演示其实现过程。 首先，我们要理解选择排序的基本步骤： 1. 在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 2. 再从剩余未排序...
Python3实现选择排序（源代码）
05-06
### Python3实现选择排序 #### 一、选择排序概述 选择排序是一种基本的排序算法，其核心思想是在未排序的数据序列中找到最小（或最大）的元素，将它放到已排序序列的起始位置；然后从剩下的未排序的序列中继续寻找...
快速排序算法python实现.zip
05-22
下面是一个简单的Python实现： ```python def quick_sort(lst): if len(lst) return lst pivot = lst[0] less = [x for x in lst[1:] if x ] greater = [x for x in lst[1:] if x > pivot] return quick_...
python实现选择排序算法.py
07-23
python
冒泡排序的python实现.zip
03-28
在Python中实现冒泡排序，我们可以利用其简洁的语法特性，写出优雅的代码。 首先，我们要理解冒泡排序的基本步骤： 1. 比较相邻的元素，如果前一个比后一个大，则交换这两个元素的位置。 2. 对每一对相邻元素做同样...
PyCharm安装第三方库如Requests
热门推荐
无鞋童鞋的博客
02-24 10万+
PyCharm安装第三方库是十分方便的，无需pip或其他工具，平台就自带了这个功能而且操作十分简便。如下：
pyCharm上解决安装不上pandas库问题
无鞋童鞋的博客
02-28 4万+
最近在PyCharm上安装pandas库的时候，总是安装不上，提示好像是pip除了错误。我使用的是python 3.4版本。最后判断应该是自己pip版本应该太旧了，最后再cmd更新了pip之后就行了。如下在cmd操作指令：python -m pip install -U pip　　更新完成之后，在PyCharm平台正常搜索安装pandas库就行了。至于PyCharm平台上如何安装第三方库，参考我另一
python开发平台PyCharm最好的一种编辑环境配置(字体大小和颜色)
无鞋童鞋的博客
02-18 4万+
python 的开发平台PyCharm是一款非常人性化的IDE，得到非常多pythone开发者的认可和使用。下面分享一款个人非常喜爱的使用环境配置，如图所示： 　　当然，你也可以有自己喜欢的个人设置，下面介绍一下总体的配置方法和本人使用的环境配置参数。 　　1. 打开pycharm，点击文件(file)->设置(setting)->编辑器(Editor)->颜色与字体(Colors&Fo
Python中列表list的易错总结
无鞋童鞋的博客
02-28 3475
python中list列表属于一种对象类型，作为重要的一种数据存储对象，相信每位初学python者都会接触，就像C/C++语言中数组一样。介于此，本文不再过多详细介绍list列表基础知识和其函数接口，只介绍本人认为在使用过程中需要注意的几个容易忽略的知识点，希望给更多人在使用list列表时候提个醒。1. 元素类型　　list列表以中括号形式罗列各个元素，并且列表中元素可以是任意类型，包括元组，列表以
【ROS2】概念:高级-构建系统
cxyhjl的博客
07-30 376
目录构建工具构建助手ament_package包ament_cmake仓库ament_lint仓库元构建工具构建系统是允许开发人员根据需要构建其 ROS 2 代码的工具。ROS 2 在很大程度上依赖于将代码划分为包，每个包都包含一个清单文件 (package.xml)。此清单文件包含有关包的基本元数据，包括其对其他包的依赖性。此清单是元构建工具正常运行所必需的。ROS ...
Selenium与WebDriver：Errno 8 Exec格式错误的多种解决方案
ip16yun的博客
07-30 368
在使用Selenium和WebDriver进行网页自动化时，可能会遇到各种错误。其中一个常见问题是执行格式错误（Errno 8 Exec format error）。这个错误通常在运行ChromeDriver时出现，错误提示涉及路径中的某个文件。本文将概述这个问题的背景，并提供多种解决方案，包括如何使用代理IP技术进行数据抓取。
exceptionx：灵活便捷的Python异常处理库，让异常处理更高效！
最新发布
__
07-31 356
exceptionx 是一个灵活且便捷的Python异常处理库，允许你动态创建异常类，并提供多种异常处理机制。
python字符串数据容器练习（replace,split,count）
2301_79600015的博客
07-31 452
Python字符串是由一系列字符组成的数据类型。在Python中，字符串是不可变的，这意味着一旦创建了一个字符串，就不能修改它的内容。以下是关于Python字符串的一些重要知识点：1. 字符串的基本操作：拼接字符串：使用`+`运算符。重复字符串：使用`*`运算符。索引和切片：使用`[]`和`:`操作符访问字符串中的子串。长度：使用`len()`函数获取字符串长度。转换大小写：使用`upper()`和`lower()`方法。分割和连接：使用`split()`和`join()`方法。
loguru日志模块：简化Python自动化测试的日志管理！
07-29 835
日志是软件开发中的关键组成部分，为开发和测试人员提供了调试和监控应用程序的重要手段。loguru 是一个第三方的 Python 日志库，以其简洁的 API 和自动化的功能脱颖而出。本文将探讨为什么项目中需要日志，loguru 为何受到青睐，以及如何封装和在接口自动化测试项目中使用 loguru，同时结合 Allure 生成丰富的测试报告。
Python入门知识点 10--闭包与装饰器
@网工小赵的博客
07-30 916
什么情况下会用到装饰器特性:在不修改源代码的基础上,给函数加功能。
Python(C++)大尺度分层边值时变图统计推理并行算法
跨学科知识视角展现
07-29 1050
:dart:分层结构制定生成模型 | :dart:贝叶斯模型选择程序 | :dart:分层结构图的信息性 | :dart:分层模型适应实值边协变量的网络 | :dart:分层模型适应时变网络，划分层对应于检测变化点 | :dart:定义两种版本随机块模型：:pen:具有边缘协变量模型概率分布，分层图总似然 | :pen:独立分层模型分层图数学似然计算 | :dart:推理算法：大图形尺度并行计算算法，过滤暂时被遮蔽的节点和边
【BUG】Gunicorn [CRITICAL] WORKER TIMEOUT (pid:41518)
集电极
07-31 178
在使用Gunicorn 启动一个Flask服务后，访问接口响应错误，查看日志发现了该错误。具体上，我的接口大约需要2分钟才将结果返回，因此我的超时时间应该设置为200秒比较合适。秒内没有返回结果，Gunicorn 会弹出超时错误，并且会杀死flask服务重启。：接口返回时间超时。默认情况下，Gunicorn 超时时间为。样例，设置超时时间为200秒。解决方法是在启动命令中。
为什么Linux系统重启后激活anaconda需要执行 “source anaconda3/bin/activate” 命令？
qq_43799400的博客
07-29 162
Linux系统重启后激活anaconda需要执行 “source anaconda3/bin/activate” 命令
python实现选择排序
09-14
### 回答1： 选择排序是一种简单的排序算法，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 ``` 这段代码中，`selection_sort` 函数接受一个数组作为参数，并使用选择排序算法对其进行排序。具体来说，该算法从数组的第一个元素开始，依次找到最小的元素，并将其与当前元素交换位置。这个过程会一直持续到整个数组被排序完毕。最后，该函数返回已经排序好的数组。 ### 回答2： 选择排序（Selection Sort）是一种简单直观的排序算法，它的基本思想是每次从待排序的数据中选择最小（或最大）的元素，将其放在已排序序列的末尾，直到全部元素排序完毕。 Python实现选择排序的思路如下： 1. 首先，定义一个函数`selection_sort`，它接受一个列表作为参数。 2. 在函数内部，使用两个嵌套循环来实现选择排序的算法。 3. 外层循环从列表的第一个元素开始迭代，直到倒数第二个元素位置（因为最后一个元素已经排好序）。 4. 内层循环从外层循环的当前位置开始，迭代到列表的最后一个元素。 5. 在内层循环中，比较当前位置的元素和后面所有元素的值，找到最小的元素，并将其的索引保存到`min_index`中。 6. 如果`min_index`不等于当前位置，说明找到了更小的元素，将当前位置的元素与最小元素进行交换。 7. 循环结束后，每次迭代都会找到一个最小的元素，将其放在已排序序列的末尾。最终，整个列表会按照从小到大的顺序排列。 以下是Python代码实现选择排序的示例： ```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 if min_index != i: arr[i], arr[min_index] = arr[min_index], arr[i] return arr # 测试示例 arr = [5, 2, 6, 1, 3, 4] sorted_arr = selection_sort(arr) print(sorted_arr) # 打印结果：[1, 2, 3, 4, 5, 6] ``` 以上是用300字中文回答的Python实现选择排序的方法。 ### 回答3： 选择排序是一种简单但不高效的排序算法。它的基本思想是在未排序的数列中找到最小（或最大）的元素，然后将其放到已排序数列的末尾。重复这个过程，直到整个数列排序完成。 首先，我们需要定义一个选择排序的函数，如下： ```python def selection_sort(arr): n = len(arr) # 遍历未排序部分 for i in range(n): 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] ``` 在这个函数中，我们使用了两个循环。外层循环用于遍历未排序的部分，内层循环用于找到这部分中最小的元素。然后，我们通过交换操作将找到的最小元素放到已排序的部分的末尾。 接下来，我们可以使用该函数来对一个数列进行排序，例如： ```python arr = [6, 3, 9, 1, 5] selection_sort(arr) print("排序结果：", arr) ``` 运行以上代码，我们会得到排序结果 `[1, 3, 5, 6, 9]`。 选择排序的时间复杂度为 O(n^2)，其中 n 是数列的大小。尽管它相对简单，但在处理小规模的数列时仍然是一个可用的排序算法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值