python-选择排序

选择排序是一种简单直观的排序算法,它的基本思想是每一轮选择未排序部分的最小元素,然后将其放到已排序部分的末尾。这个过程持续进行,直到整个数组排序完成。(重点:通过位置找元素)

以下是选择排序的详细步骤和 Python 实现:
在这里插入图片描述

选择排序 包括以下几个关键步骤:

  1. 初始状态: 将整个数组划分为已排序部分和未排序部分。初始时,已排序部分为空,未排序部分包含整个数组。

  2. 选择最小元素: 在未排序部分中找到最小的元素,并记录其索引。遍历未排序部分的元素,找到其中最小的元素。

  3. 交换位置: 将最小元素与未排序部分的第一个元素交换位置。通过交换,将最小元素放到已排序部分的末尾,同时将未排序部分的起始位置向右移动一个元素。

  4. 迭代: 重复执行步骤 2 和步骤 3,直到未排序部分为空。每一轮迭代都会选择未排序部分的最小元素,将其放到已排序部分的末尾。

  5. 排序完成: 当未排序部分为空时,整个数组排序完成。已排序部分包含整个数组,按顺序排列。

以下是选择排序的要点总结:

  • 不稳定性: 选择排序是一种不稳定的排序算法,相等元素的相对位置可能会改变。

  • 时间复杂度: 选择排序的时间复杂度为 O(n^2),其中 n 是数组的长度。这是因为每一轮都需要在未排序部分找到最小元素,而总共有 n-1 轮。

  • 空间复杂度: 选择排序的空间复杂度为 O(1),因为它只需要常数级的额外空间用于记录最小元素的索引。

  • 简单实现: 选择排序的实现相对简单,适用于对规模较小的数据集进行排序。然而,在大规模数据集上,性能相对较差,更高效的排序算法如快速排序和归并排序通常更为合适。

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]# 示例
arr = [64, 25, 12, 22, 11]
selection_sort(arr)
print("排序后的数组:", arr)

在这个示例中,selection_sort 函数实现了选择排序算法。它通过两层嵌套的循环,在每一轮外层循环中选择未排序部分的最小元素,并将其放到已排序部分的末尾。最后,输出排序后的数组。

个人示例:

"""选择排序  位置来找元素"""
sortList = [2,1,5,3,5,6,8]
for i in range(0,len(sortList)-1):"""通过定义一个变量index 来记录 此时需排序的位置"""index=ifor j in range(i+1,len(sortList)):  #if sortList[index] > sortList[j]:# 代码块内容index=j"""循环结束 让最小的元素与相应位置上的元素进行交换"""sortList[index],sortList[i]=sortList[i],sortList[index]
print(sortList)

这段代码实现了选择排序的算法。以下是关键点的介绍:

外层循环 (for i in range(0, len(sortList) - 1)): 这是选择排序的外层循环,负责遍历整个数组。i 表示已排序部分的末尾位置,初始时为 0。

内层循环 (for j in range(i + 1, len(sortList))): 这是选择排序的内层循环,在未排序部分中查找最小元素。j 表示未排序部分的当前位置。对于 for j in range(i+1, len(sortList)) 中的 len(sortList),这表示整个数组的长度,而不是 len(sortList-1)。在编程中,数组的索引是从0开始的,所以数组的最后一个元素的索引是 len(sortList) - 1,而不是 len(sortList)。因此,在排序算法中,通常使用 len(sortList) 来表示数组的长度。在具体的排序算法中,for j in range(i+1, len(sortList)) 的目的是遍历数组中从索引 i+1 到数组末尾的所有元素,这正是未排序部分的元素。由于 Python 中 range 函数是左闭右开区间,所以 range(i+1, len(sortList)) 会遍历从 i+1 到 len(sortList)-1 的索引。
如果使用 len(sortList-1),则会导致遍历的结束位置是 len(sortList-1)-1,这与我们的预期不符,因为我们希望遍历到数组的最后一个元素。因此,正确的写法是使用 len(sortList)。

查找最小元素: 通过比较 sortList[index] 和 sortList[j] 的大小,如果找到更小的元素,更新 index。

交换位置 (sortList[index], sortList[i] = sortList[i], sortList[index]): 内层循环结束后,将找到的最小元素与已排序部分的末尾元素进行交换。

循环结束后输出排序后的数组 (print(sortList)): 外层循环执行完成后,整个数组就完成了排序。

总体来说,选择排序的核心思想是在未排序部分中选择最小的元素,然后与已排序部分的末尾元素交换,逐步完成排序。
在这里插入图片描述

选择排序的时间复杂度为 O(n^2),空间复杂度为 O(1)。尽管选择排序的性能相对较差,但它的实现简单,适用于较小规模的数据集。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/167878.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

HarmonyOS应用开发实战—登录页面【ArkTS】

文章目录 本页面实战效果预览图一.HarmonyOS应用开发1.1HarmonyOS 详解1.2 ArkTS详解二.HarmonyOS应用开发实战—登录页面【ArkTS】2.1 ArkTS页面源码2.2 代码解析2.3 心得本页面实战效果预览图 一.HarmonyOS应用开发 1.1HarmonyOS 详解 HarmonyOS(鸿蒙操作系统)是华为公司…

js粒子效果(一)

效果: 代码: <!doctype html> <html> <head><meta charset"utf-8"><title>HTML5鼠标经过粒子散开动画特效</title><style>html, body {position: absolute;overflow: hidden;margin: 0;padding: 0;width: 100%;height: 1…

DELL MD3600F存储重置管理软件密码

注意&#xff1a;密码清除可能会导致业务秒断&#xff0c;建议非业务时间操作 针对一台控制器操作即可&#xff0c;另一控制器会同步操作 重置后密码为空&#xff01; 需求&#xff1a;重置存储管理软件密码 管理软件中分配物理磁盘时提示输入密码(类似是否了解风险确认操作的提…

io.lettuce.core.RedisCommandExecutionException

io.lettuce.core.RedisCommandExecutionException: ERR invalid password ERR invalid password-CSDN博客 io.lettuce.core.RedisCommandExecutionException /** Copyright 2011-2022 the original author or authors.** Licensed under the Apache License, Version 2.0 (the…

Rust UI开发(一):使用iced构建UI时,如何在界面显示中文字符

注&#xff1a;此文适合于对rust有一些了解的朋友 iced是一个跨平台的GUI库&#xff0c;用于为rust语言程序构建UI界面。 iced的基本逻辑是&#xff1a; UI交互产生消息message&#xff0c;message传递给后台的update&#xff0c;在这个函数中编写逻辑&#xff0c;然后通过…

2023-11-24--oracle--实验--[Merge 语句]

oracle--实验---Merge语句 1.认知Merge 语句 • merge 语句是 sql 语句的一种。在 SQL server 、 Oracle 数据库中可用&#xff0c; MySQL 中不可用。 • merge 用来合并 update 和 insert 语句。目的&#xff1a;通过 merge 语句&#xff0c;根据一张表&#xff08; 原数据表…

AT360-6T GNSS 单频高精度授时模块特性参数

AT360-6T 模块具有高灵敏度、低功耗、低cost等优势&#xff0c;可以满足电力授时&#xff0c;通信授时等领域的应用。AT360-6T特点&#xff1a; 1.支持北斗二代/北斗三代信号 2.高精度授时 3.可靠性授时 实时高精度授时 AT360-6T 系列模块的授时秒脉冲抖动可以达到 10ns&am…

杰发科技AC7801——ADC软件触发的简单使用

前言 7801资料读起来不是很好理解&#xff0c;大概率是之前MTK的大佬写的。在此以简单的方式进行描述。我们做一个简单的规则组软件触发Demo。因为规则组通道只有一个数据寄存器&#xff0c;因此还需要用上DMA方式搬运数据到内存。 AC7801的ADC简介 7801的ADC是一种 12 位 逐…

洛谷P1157组合的输出 递归:我他又来辣

没没没没没没没错&#xff0c;这是一道简单的递归&#xff08;其实是深搜加回溯) 我不管&#xff0c;我说是递归就是递归。 上题干&#xff1a; 题目描述 排列与组合是常用的数学方法&#xff0c;其中组合就是从 n 个元素中抽出 r个元素&#xff08;不分顺序且 r≤n&#x…

大数据技术之数据安全与网络安全——CMS靶场实训

大数据技术之数据安全与网络安全——CMS靶场实训 在当今数字化时代&#xff0c;大数据技术的迅猛发展带来了前所未有的数据增长&#xff0c;同时也催生了对数据安全和网络安全的更为迫切的需求。本篇博客将聚焦于大数据技术背景下的数据安全与网络安全&#xff0c;并通过CMS&a…

C语言-指针讲解(3)

文章目录 1.字符指针变量1.1 字符指针变量类型是什么1.2字符指针变量的两种使用方法&#xff1a;1.3字符指针笔试题讲解1.3.1 代码解剖 2.数组指针变量2.1 什么是数组指针2.2 数组指针变量是什么&#xff1f;2.2.3 数组指针变量的举例 2.3数组指针和指针数组的区别是什么&#…

npm ERR! node-sass@4.13.0 postinstall: `node scripts/build.js`

npm ERR! node-sass4.13.0 postinstall: node scripts/build.js npm config set sass_binary_sitehttps://npm.taobao.org/mirrors/node-sass npm install npm run dev Microsoft Windows [版本 10.0.19045.2965] (c) Microsoft Corporation。保留所有权利。C:\Users\Administr…

4.操作系统常见面试题(2)

3.4 虚拟内存 直接使⽤物理内存会产⽣⼀些问题 1. 内存空间利⽤率的问题&#xff1a;各个进程对内存的使⽤会导致内存碎⽚化&#xff0c;当要⽤ malloc 分配⼀块很⼤的内存空间时&#xff0c;可能会出现虽然有⾜够多的空闲物理内存&#xff0c;却没有⾜够⼤的连续空闲内存这种…

手动实现 git 的 git diff 功能

这是 git diff 后的效果&#xff0c;感觉挺简单的&#xff0c;不就是 比较新旧版本&#xff0c;新增了就用 "" 显示新加一行&#xff0c;删除了就用 "-" 显示删除一行&#xff0c;修改了一行就用 "-"、"" 显示将旧版本中的该行干掉了并…

Modown主题v8.12 安装教程和主题下载

亲测」Modown主题v8.12学习版 上传好主题选择该主题就好了设置 设置好的首页 内容页&#xff1a; WordPress主题Modown和WordPress插件Erphpdown想必正在使用WordPress程序建站的站长都非常熟悉&#xff0c;因为这两款应用在WordPress站长圈子里还是比较知名的&#xff0c;所以…

计算机毕业设计 基于SpringBoot的无人智慧超市管理系统的设计与实现 Java实战项目 附源码+文档+视频讲解+答疑

博主介绍&#xff1a;✌从事软件开发10年之余&#xff0c;专注于Java技术领域、Python人工智能及数据挖掘、小程序项目开发和Android项目开发等。CSDN、掘金、华为云、InfoQ、阿里云等平台优质作者✌ &#x1f345;文末获取源码联系&#x1f345; &#x1f447;&#x1f3fb; 精…

GoLang Filepath.Walk遍历优化

原生标准库在文件量过大时效率和内存均表现不好 1400万文件遍历Filepath.Walk 1400万文件重写直接调用windows api并处理细节 结论 1400万文件遍历时对比 对比条目filepath.walkwindows api并触发黑科技运行时间710秒22秒内存占用480M38M 关键代码 //超级快的文件遍历 fun…

【HuggingFace Transformer库学习笔记】基础组件学习:pipeline

一、Transformer基础知识 pip install transformers datasets evaluate peft accelerate gradio optimum sentencepiece pip install jupyterlab scikit-learn pandas matplotlib tensorboard nltk rouge在host文件里添加途中信息&#xff0c;可以避免运行代码下载模型时候报错…

企业计算机服务器中了360勒索病毒怎么办,360勒索病毒解密文件恢复

计算机技术的不断发展&#xff0c;为企业的生产运营提供了极大便利&#xff0c;不仅提升了办公效率&#xff0c;还促进了企业的发展。企业计算机在日常工作中一定加以防护&#xff0c;减少网络威胁事件的产生&#xff0c;确保企业的生产生产运营。最近&#xff0c;网络上的360后…

微信小程序富文本拓展rich-text

微信小程序富文本插件 功能介绍 支持解析<style>标签中的全局样式支持自定义默认的标签样式支持自动设置标题 若html中存在title标签,将自动把title标签的内容设置到页面的标题上,并在回调bindparse中返回,可以用于转发支持添加加载提示 可以在Parser标签内添加加载提…