算法学习-1-选择排序

最新推荐文章于 2026-04-10 11:07:36 发布
原创 最新推荐文章于 2026-04-10 11:07:36 发布 · 578 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
计算机技术

当前文章被收录于：

计算机技术
5 篇文章 0 人学习
订阅专栏 查看详情

选择排序

代码：

def findSmallest(arr):
	smallest = arr[0]
	smallest_index = 0
	for i in range(1,len(arr)):
		if arr[i] < smallest:
			smallest = arr[i]
			smallest_index = i
	return smallest_index
	
def selectionSort(arr):
	newArr = []
	for i in range(len(arr)):
		smallest = findSmallest(arr)
		newArr.append(arr.pop(smallest))
	return newArr
	
print (selectionSort([5,3,6,2,10]))
算法的速度（运行时间）：O(n2)
基于Freertos与lwip移植FreeModbusTcp协议
Dd_456456的博客
03-04 3193
基于FreeRTOS的N32G457VEL7之LWIP网络协议栈移植-CSDN博客。
避坑指南：LISFLOOD-FP模型数据单位、参数文件与results文件夹结果解析全攻略
最新发布
weixin_42533622的博客
04-10 195
本文详细解析了LISFLOOD-FP洪水模拟模型的关键应用环节，包括数据单位校验、参数文件优化及结果文件解读与可视化。特别针对常见的单位混淆问题，提供了从DEM到边界条件的全面校验方法，并深入剖析了.par参数文件的配置技巧，帮助用户避免模型崩溃和结果失真。
python实现选择排序法
LiJiaF个人博客
08-26 422
python实现选择排序法 # 返回数组中最小元素索引 def findSmallest(arr): smallest = arr[0] smallest_index = 0 for i in range(i, len(arr)): if arr[i] < smallest: smallest = arr[i] ...
【Windows Server 2019】活动目录 (Active Directory) ——理论
VMware, Windows, Linux, Cisco, Container, Kubernetes, Kali
08-06 7699
博文介绍了活动目录 (Active Directory) 的定义，作用以及与 DNS 的关系。同时也介绍了AD的组织结构，包括域控制器，子域，对象，属性，容器，组织单位，域间信任等术语的解释，实验拓扑图。
选择排序算法解析
zjx2016的博客
02-01 276
选择排序是遍历列表，然后每次将最大或者最小的数保存到新的列表，这样就得到了排好序的列表。选择排序时间复杂度为O(n^2) 实现选择排序的基本步骤如下： 先从第一个元素开始，相邻的两个元素进行比较，最后得出第一次比较中最小的元素； 记录好这个最小元素的位置，并把这个元素与第一个元素互换位置； 接着再从第二个元素开始，相邻的两个元素再进行比较，得出第二次比较中最小的元素； 记录好这个最小元素的位置，...
选择排序
周闖的博客
07-24 290
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。 python代码实现 def findSmallest(arr): #用于找出最小值 smallest = arr[0]...
选择排序(Java、Python)
qq_24399275的博客
10-02 338
随着计算机的不断发展，算法这门技术也越来越重要，很多人都开启了算法学习，本文就介绍了选择排序。我也是个初学者，在解决问题之后，觉得还是把这些坑都写清楚，方便其他和我一样的初学者。一、选择排序是什么？①该算法的时间复杂度为O(n²)②该算法可将无序数组转换为有序数组以上就是今天要讲的内容，本文仅仅简单介绍了选择排序的使用。
算法基础：选择排序（基于Python）
清水河C罗——Leonardo-Liu
02-20 289
本博客所有内容均整理自《算法图解》，欢迎讨论交流~ 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 举个例子，我有以下8个数字，要从小到大进行排序： 33, 12, ...
算法学习1-选择排序
classLHJ的博客
05-25 187
基础排序算法：选择排序 目录基础排序算法：选择排序算法的主要思想具体实现过程代码实现总结1.时间复杂度2.稳定性 算法的主要思想 选择排序（Selection sort）是一种简单直观的排序算法。核心思想就是每次找到未排序序列中最小（最大）的数交换到未排序序列的最前面，经过若干个步骤后，序列就变成有序。简单来说就是找到序列中最小的数放到第一个位置，接着在剩下的序列中找到最小的数放到第二个位置，依次类推 具体实现过程 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。
java学习——数据结构与算法——排序——1、选择排序
weixin_42924812的博客
04-07 146
文章目录选择排序1、选择排序思路2、选择排序实现 选择排序 1、选择排序思路 选择排序是一种简单直观的排序算法。其基本原理是： （1）经过第一次比较后得到最小的记录，然后将记录与第一个位置的记录进行交换； （2）接着对不包括第一个位置的其他记录进行第二轮比较，得到最小的记录并与第二个位置的记录交换； （3）重复这个过程，直到进行比较的记录只有一个为止。 2、选择排序实现 public class ...
算法系统学习-1排序-选择排序
JohnWang的专栏
11-16 339
选择排序： 从开始处依次变量每个元素  每次遍历将元素依次与后面元素比较 时间复杂度：O(n2) Eg： 对于一个int数组，请编写一个选择排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] 1234567891011121314151617181920
算法学习 《算法》2.1选择排序
jiye111的博客
09-13 252
工作原理： 首先找到数组中最小的元素，将他和数组的第一个元素交换位置（如果最小是自己就和自己交换）。在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，知道将整个数组排序，这种方法叫做选择排序，因为他一直在选择剩余元素之中的最小者。 根据描述，我们知道，已经排序好的元素位于数组的左侧，每次只是交换位于右边的剩余元素。 代码实现： public class SortMa...
关于排序算法的学习与总结1---冒泡、选择、插入、希尔排序
MMMMMyyyyffff的博客
05-14 791
排序算法(SortAlgorithm)也称排序，排序是将一组数据，依指定的顺序进行排列的过程1)内部排序: 指将需要处理的所有数据都加载到内部存储器(内存)中进行排序:2)外部排序法:数据量过大，无法全部加载到内存中，需要借助外部存储(文件等)进行排序平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，该算法的运行时间。最坏情况下的时间复杂度称最坏时间复杂度。一般讨论的时间复杂度均是最坏情况下的时间复杂度。
排序算法学习（1）（直接插入排序，希尔排序，选择排序，堆排序，冒泡排序）
IamGreeHand的博客
09-12 1447
文章目录直接插入排序代码实现复杂度的计算希尔排序希尔排序的预排序代码实现选择排序代码实现堆排序冒泡排序代码实现 ???? 注：以下排序都是以排升序为例。 直接插入排序 直接插入排序的主要思路就是： 1.首先默认第一个元素是有序的。 2.然后将其下一个元素作为待排序的元素，插入到前面有序序列的相应位置。至于插入的过程，如果遇到比待排序大的元素，则这个元素后移，直到遇到比其小的元素，然后将待插入元素放入其前一个位置。 代码实现 void Insertsort(int *a, int sz) { i
算法学习小记-1.排序算法-1.2选择排序
onlyjin的博客
11-24 160
var arr = [8, 34, 67, 45, 5, 68, 2, 40, 4, 13, 60]; // arr = [5, 1, 1, 2, 0, 3]; sort(arr); function sort(arr) { var min; var i = 0 while (i < arr.length-1) { min = arr[i]; ...
前端算法学习#1.介绍冒泡排序，选择排序，冒泡排序如何优化
weixin_30800807的博客
03-18 655
冒泡排序 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二...
【学习挑战赛】经典算法之直接选择排序_直接排序算法流程图(1)
2401_84170623的博客
04-28 475
📃推荐一款模拟面试、刷题神器👉🔥前言书接上文，今天带来直接选择排序算法的解析过程，从概念到实现一步一个脚印的完成。天气那么热，快来点简单算法解解渴！
《算法图解》——学习笔记之二：选择排序法
业精于勤荒于嬉
12-12 295
选择排序是一种较快的排序算法，算法复杂的为O（n^2）。 代码如下： def findSmallest(arr): smallest = arr[0] smallest_index = 0 for i in range(1,len(arr)): if arr[i] &lt; smallest: smallest = arr[i]...
排序算法（Python实现）
Mr_fengzi的博客
07-17 631
排序算法 什么是排序算法？ 假设含有n个记录的序列为{r1,r2,……,rn}，其相应的关键字分别为{k1,k2,……, kn}，需确定 1，2，……，n的一种排列p1,p2,……,pn，使其相应的关键字满足kp1≤ kp2≤……≤kpn（非递减或非递增）关系，即使得序列成为一个按关键字有序的序列 {rp1,rp2,……,rpn}，也就是说把原来的序列根据某种规则进行重新排列，这样的操作就称为...
选择排序python
weixin_45922730的博客
09-26 2123
从选择排序的一般步骤中我们可以将代码分成两个步骤，首先编写一个找出数组中最大（或者最小）元素的函数，接着将找出最大（最小）元素放入新列表中，完成选择排序。选择排序在每轮中，选出arr中最小的元素，将其从arr中pop出来， 并将该元素放入newarr中，直到arr为空。稳定性：因为存在任意位置的两个元素交换，比如[5, 8, 5, 2]，第一个5会和2交换位置，所以改变了两个5原来的相对顺序，所以为不稳定排序。就是遍历一个列表，每次找出列表中最大（或者最小）的元素，并将该元素添加到一个新的列表中。
python——选择排序
momozcal的博客
03-20 724
选择排序：一次遍历取出数组中最小（大）的数存储到另一个数组中，时间为O(n^2)# 取出数组中最小的数的索引 def findSmaller(arr): smallest = arr[0] smallest_index = 0 for i in range(1,len(arr)): if arr[i] &lt; smallest: smallest = arr[i] smal...
用python实现将数组元素按从小到大的顺序排列
热门推荐
llx1026的博客
09-18 1万+
def findSmallest(arr): smallest = arr[0]#将第一个元素的值作为最小值赋给smallest smallest_index = 0#将第一个值的索引作为最小值的索引赋给smallest_index for i in range(1, len(arr)): if arr[i] < smallest:#对列表arr中的元素进行
选择排序，以及pop（）函数的用法详解
CXYCMY的博客
02-02 1010
选择排序的代码实现 ，下面的代码主要是通过两个函数，一个findSmallest（）函数是用于查找最小的元素，selectionSort（）函数是用于将列表进行排序。还有关于python的内置函数pop（）的用法详解 def findSmallest(arr):#定义一个函数，用于查找最小元素 smallest=arr[0] smallest_index=0 for i in range(1,len(arr)): if arr[i] < smallest :
ASM1153E固件刷新工具(完整版).rar
ASM1153E固件刷新工具(完整版),包括各种固件
基于Python的电商网络用户购物行为分析与可视化平台的详细项目实例（含完整的程序，GUI设计和代码详解）
内容概要：本文档详细介绍了一款基于Python的电商网络用户购物行为分析与可视化平台。该平台旨在通过大数据分析和可视化技术，帮助电商平台深入了解用户行为，优化营销策略，提升用户体验。平台涵盖了数据采集与处理、用户行为分析、数据可视化、推荐引擎等多个模块。关键技术包括Python的数据处理库（如Pandas、Numpy）、机器学习算法（如K-means、协同过滤）和可视化工具（如Matplotlib、Seaborn）。平台还特别强调了数据安全与隐私保护，确保用户数据的安全性和合规性。适合人群：适用于电商平台的技术开发者、数据分析师、产品经理等相关从业人员，特别是那些希望利用数据分析提升平台运营效率的人士。使用场景及目标：①通过用户行为分析，实现精准营销和个性化推荐；②通过销售预测优化库存管理；③通过数据可视化支持决策制定；④通过风险管理和反欺诈保障平台安全；⑤通过跨平台数据整合，提供全方位的用户洞察。其他说明：平台不仅提供了详尽的技术实现细节，还包括了系统架构设计、数据库设计、前端和后端的具体代码实现，以及项目部署和运维的最佳实践。此外，文档还探讨了平台的未来改进方向，如引入深度学习模型、多模态数据融合、增强现实技术和智能客服等，展示了平台的广阔发展前景。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值