python 选择排序 代码实现

news/2024/5/19 22:35:36 标签: 算法, 排序算法, python, 快速排序, 数据结构

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

python">def selectionSort(arr):
    for i in range(len(arr)):

        min_idx = i
        for j in range(i+1,len(arr)):
            if arr[min_idx] > arr[j]:
                min_idx = j 

        
        arr[i],arr[min_idx] = arr[min_idx],arr[i]

arr = [98,23,12,43,59]

selectionSort(arr)
print("排序后的数组:",arr)

http://www.niftyadmin.cn/n/1429714.html

相关文章

单点登录终极方案之 CAS 应用及原理

来源:https://blog.csdn.net/Readiay/article/details/52856510 Cookie的单点登录的实现方式很简单,但是也问题颇多。例如:用户名密码不停传送,增加了被盗号的可能。另外,不能跨域! 1、基于Cookie的单点登…

python 快速排序 代码实现

快速排序 是对冒泡排序算法的一种改进。通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整…

window 10 电脑 自动 定时 关机

设置 电脑自动关机 1.WindowsR 打开运行命令框 2.在运行命令框中输入 “Shutdown.exe -s -t 3600”,这里表示60分钟后自动关机,“3600”代表60分钟。设置完成后会弹出一个倒计时关机的对话框。需要多久关机就自己修改“3600”为需要关机的秒数&#xf…

小米的面试过程及面试题~

本文以一位童鞋的面试经历为例,为大家详细介绍一下小米公司的面试过程和遇到的面试题,供大家参考。 1.自我介绍 这个不用说了,自己介绍一下自己。 2.数据库My Sql和SQL Server以及Oracle的区别? 他是看了我写了一篇这样的博客…

自动化框架 结构 简单理解

自动化框架 ​ 可以理解为一个完整环,也可以理解为让测试脚本运行的一整套环境,平台,或者其他什么。 大致结构包含以下几个点 ​ 1.数据池:测试数据的存储管理 (1)log(日志文件)、report&…

Java 反射机制浅析

来源:http://www.cnblogs.com/gulvzhe/ Java反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意一个方法和属性;这种动态获取的信息以及动态调…

接口测试用例怎么写? 模板示例 2021

接口测试用例 字段含义用例ID编号项目名称测试项目所属模块模块接口名称哪个接口用例标题用例作用请求方式GET/POST或者其他方式请求RUL地址URL地址请求参数需要的参数前置条件前置条件是什么,可以没有预期结果预期的响应实际结果实际的响应测试结果是否通过测试人…

MySQL数据库之JDBC入门

来源:Java联盟 今天我们一起入门JDBC 1)什么是JDBC JDBC(Java DataBase Connectivity)就是 Java 数据库连接,说白了就是用 Java 语言来操作数据库。原来我们操作数据库是在控制台使用 SQL 语句来操作数据库&#xff…