选择排序思想

八大排序之选择排序 直接选择排序思考非常好理解,但是效率不是很好。实际中很少使用时间复杂度:在插入排序中,当待排序序列是有序时,是最优的情况,只需当前数跟前一个数比较一下就可以了,这时一共需要比较n- 1次,时间复杂度为O(n)。最坏的情况是待排序数组是逆序的,此时需要比较次数最多,总次数记为:1+2+3+…+N-1,所以,插入排序最坏情况下的时间复杂度为O(n^2)。平均来说,array[1…j-1]中的一半元素小于array[j],一半元素大于array[j]。 阅读详情

选择排序

排序的意思是 对一串数字,进行从小到大,或者从大到小进行排序,比如 现在有一串数据
2 ,9,8,3,1
现在要对这5个数据进行排序,如果要求我们从小到大进行排序的话,最后排完之后的结果是
1,2,3,8,9
如果要求我们从大到小进行排序的话,最后的结果是 9,8,3,2,1

以上是我们自己一下子就可以进行排序的,但是现在我们要求使用代码进行排序
我们可以使用java,python ,VB 等其他语言的代码进行排序,不同的语言只是代码的写法不一样,但是思想还是一样的。现在说一下代码写的具体思路

思路

4 , 8 ,9 ,5, 6

以以上的5个数据举例,我们需要比较4次,也就是有N个数据,我们就需要比较N-1次
我们可以这样想,自己创建一个新的数组,名字叫做Temp

对上面的5个数据进行比较,选择最小的一个数据,放到数组Temp里面

第一次比较:
5个数据,第一次比较,4最小,那么将4拿出来,放到数组Temp里面

Temp=[4]
第二次比较:

第一次已经将4拿出来了,所以剩余4个数据了8 ,9 ,5, 6
剩余的4个数据进行比较,5最小,那么就将5拿出来,放到数组Temp里面
Temp=[4,5]

第三次比较

剩余3个数据了8 ,9 , 6
剩余的3个数据进行比较,6最小,那么就将6拿出来,放到数组Temp里面

Temp=[4,5,6]

第四次比较
剩余2个数据了8 ,9

剩余的2个数据进行比较,8最小,那么就将8拿出来,放到数组Temp里面

Temp=[4,5,6,8]

剩余一个数据了,不需要进行比较。他就是最大的,直接放到数组Temp里面

最后Temp=[4,5,6,8,9]

总结

算法思想:选择排序,从头至尾扫描序列,找出最小的一个元素,和第一个元素交换,接着从剩下的元素中继续这种选择和交换方式,最终得到一个有序序列。

选择排序算法(思想原理、设计、分析) ①思想原理: 扫描所有元素,选择最小的一个放在第一个位置;扫描余下所有的元素,将最小的一个放在第二个位置;依次继续,直至倒数第二个被放置。   ②逻辑化及分析: 设所有n个元素在长度为n的数组a[n]中; 第一趟:所有元素即a[0]~a[n-1]中选出最小的与第一个元素即a[0]交换; 第二趟:剩下元素即a[1]~a[n-1]中选出最小的与第二个元素即a[1]交换; 第三 阅读详情

相关推荐

排序算法(一)选择排序(简单选择排序、堆排序)思想图解及代码

今天来总结一下著名的八大排序算法中的选择排序中的两种排序,为什么从这里开始讲,不知道,随便吧,从哪里开始都行。 其实初学我也总是忘记,函数名和参数写好之后就开始发呆了,我自己的一些经验来看:对于每种排序算法我们首先得了解核心思想,然后根据这个核心思想可以进行几轮的手动排序,从中得到核心代码,再由核心代码再完整的写出来整个排序算法。当然了,大佬完全可以在脑子里面进行动态的转换的…我就不行了。 所以我会主要记录一下前两步,也方便自己后面的复习。 1.简单选择排序: 再写代码之前再说几句:无论是我还是正在读文

cxchangzheng的博客 838

选择排序算法思想

选择排序的基本思想是:如果有N个元素需要排序,那么首先从N个元素中找到最小的那个元素与第0位置上的元素交换(说明一点,如果没有比原本在第0位置上的元素小的就不用交换了,后面的同样是),然后再从剩下的N-1个元素中找到最小的元素与第1位置上的元素交换,之后再从剩下的N-2个元素中找到最小的元素与第2位置上的元素交换,.......直到所有元素都排序好(也就是直到从剩下的2个元素中找到最小的元素与第N...

优快云 blog of twy 2万+

选择排序(超详细)

详细介绍选择排序

hcz666的博客 2万+

排序算法系列之选择排序

选择排序 1 基本原理 1 核心思想:选择排序是一种简单直观的排序算法。它在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 2 实例说明 如上图所示,以一组数据{12,6,1,15,3,19} 为例,进行直接插入排序的算法演示: 在原数组中选择最小元素...

胡小聪246的博客 993

基于cat12搞定SBM的ROI的统计分析——vertex水平和ROI水平的双样本T检验

前言 一、Atlas皮层图谱介绍 二、SBM分析——主要以皮层四种常用指标中的厚度(thickness)和沟深(depth)为主

Sophia2023的博客 8758

手把手教学:利用AutoDL与vLLM快速部署DeepSeek-R1大模型实战指南

本文详细介绍了如何利用AutoDL平台和vLLM框架快速部署DeepSeek-R1大模型的实战指南。从服务器配置、vLLM安装优化到模型部署的两种方案,再到性能调优和生产环境建议,手把手教你高效完成大模型部署。特别针对国内开发者遇到的网络问题提供了稳定解决方案,并分享了显存优化、磁盘清理等实用技巧。

weixin_42531779的博客 331

【十大排序算法】选择排序

选择就像是在谱曲,每个决定就是一个音符,只有将它们有序地安排在一起,才能奏响美妙的乐章。

DC1020的博客 2028

IOS APP上架被拒 4.3(a) - Design - Spam,成功

成功解决IOS APP上架被拒 4.3(a) - Design - Spam,本篇博客记录了详细过程

qq_40147106的博客 6922

选择排序的思想

CG-L 的技术博客 479

tkinter使用label视频播放

tkinter是python的界面开发包 使用tkinter显示视频流的一个办法是使用label来逐帧显示图片。 from Tkinter import * from PIL import ImageTk, Image import cv2 root = Tk() # Create a frame app = Frame(root, bg="white") app.grid() # Create a label in the frame lmian = Label(app) lmain.grid(

六十英里的专栏 5529

YOLOv8缺陷检测可视化界面实战:PyQt5布局设计与代码实现

本文详细介绍了如何利用PyQt5为YOLOv8缺陷检测模型构建一个专业、易用的可视化界面。通过实战讲解PyQt5的布局管理器设计、信号槽机制与YOLOv8核心的集成,帮助开发者快速将AI模型部署为直观的桌面应用,提升工业质检等场景的落地效率。

redis7keeper的博客 760

选择排序思想:

选择排序思想: 使用0索引的元素依次和后面索引的元素比较,小的往前放,第一次比较完毕,最小值 出现在最小索引处;然后1索引的元素依次和后面的元素比较,小的往前放,...... 按此方法,比较完毕会得到一个由小到大排列好的数组。 //需求:定义一个数组,进行选择排序,按照[元素1,元素2,元素3...]的方式显示。 public class ArrayTest { public static void main(String[] args){ int[] arr={23,69,36,69,17,

YANGHUIYI511的博客 357

基于STM32 FOC下桥三电阻采样方式的电机相电流重构方法

如何提高三电阻采样的调制率

wanrenqi的博客 9200

选择排序的算法思想

选择排序的算法思想

qq_74846779的博客 397

​​手把手教你学PCIE--ATU 的 Bar 匹配模式与地址匹配模式详解​

摘要: ATU(地址转换单元)提供两种地址匹配模式:Bar匹配模式基于PCI设备的BAR寄存器自动映射虚拟地址(只需配置物理基址),适用于标准PCI设备DMA;地址匹配模式需显式配置虚拟与物理地址范围,适合自定义映射场景。核心区别在于匹配依据(BAR自动推导vs人工定义),Bar模式简化配置,地址模式更灵活。

MHD0815的博客 380

代谢组数据分析(五):代谢组的功能富集分析

本文介绍了代谢组数据分析中的功能分析,包括代谢物富集分析、GSEA和ssGSEA方法。文章详细阐述了分析原理、应用背景、数据准备、统计方法以及结果解释,强调了在代谢通路和代谢物ID对应关系建立、差异代谢物筛选、富集程度计算等方面的关键步骤。通过这些方法,可以揭示差异代谢物在生物过程中的作用,为疾病研究和药物开发提供依据。

专注生信领域 5986

分治思想的快速排序——次序选择问题

讲解次序查找问题,穿插快速排序和合并排序利用分治思想

MYNFR的博客 824

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

冒泡排序,选择排序,插入排序思想及代码实现

冒泡排序,选择排序,插入排序思想及代码实现

2301_77958892的博客 1024

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

选择排序基本思想及实现

基本思想:   每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 排序过程: 【示例】:   初始关键字 [49 38 65 97 76 13 27 49] 第一趟排序后 13 [38 65 97 76 49 27 49] 第二趟排序后 13 27 [65 97 76 49 38 49] 第三趟排序后 13 27 3

Emil_Mayday的专栏 1636

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

数组排序思想———选择排序

代码 /*排序新思想,选择排序*/ /*体现思想,操作数组就是操作下标*/ //小到大排序 int nums [] = {2,5,9,1,3}; int Min = 0; System.out.println(Arrays.toString(nums)); for(int i=0;i<nums.length-1;i++){ Min = i; //循环一次的

NeiHan2020的博客 692

26考研——排序_选择排序_选择排序的基本思想 & 简单选择排序(8)

26考研408数据结构——排序,持续更新ing

主攻整理408、专升本资料~ 661

冒泡排序 选择排序 递归思想

package com.sj.dncourse; /** * Created by 96178 on 2017/11/28. * 单元测试 */ public class Test { /** * 冒泡排序(5次以下,建议使用) * @param arr */ public void bubbleSort(int[] arr){

叫个锤子哟 642

排序算法之选择排序的思想以及Java实现

1 基本思想 选择排序的思想是,每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。2,算法的实现(Java)package Algorithm;public class SelectSort { /** * @param args */ public static void main(String[] a

飞越蓝天的专栏 5041

直接选择排序基本思想

基本思想   每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 排序过程  【示例】:   初始关键字 [49 38 65 97 76 13 27 49]   第一趟排序后 13 [38 65 97 76 49 27 49]   第二趟排序后 13 27 [65 97 76 49 38 49...

ysj5125094的专栏 389

选择排序算法思想的以及实现

java 实现选择排序的思想 选择排序的思想:例如数组 int[] array = {12,14,25,6,7} 第一次外层遍历,加上完全遍历完内层循环,就可以把元素内容为6的下标与为12的下标进行交换 这样就可以把6与12进行数据交换(中间用到一个交换变量) 第二次外层遍历从array[1]开始,再加上一次内层循环,又可以把元素内容为7的小标与元素内容为 14的下标进行交换 第三次遍历和第四第...

weixin_42340416的博客 421

冒泡排序,选择排序,插入排序思想分析

冒泡排序 思想:首先找到一个最大值或者最小值,然后在剩下的待排序集合中找最大或最小 方法:相邻的两个比较,将较大的值向后交换,待第一次循环结束,最大值交换到最后一个,因为是两两比较,所以第一次循环至少需要比较n-1次,最坏情况下需交换n-1次;随后每次循环,比较次数逐渐减少,直达只剩一个元素,时间复杂度为一个等差数列(忽略交换次数),O(n^2) 优化:存在优化的空间

huhuxiaomomo的博客 578
上一篇: BeanUtils.copyProperties()实现两个实体类中某一些字段的复制
下一篇: django将前端传过来的时间字符串,转化为数据库中的date类型,这样才可以利用时间进行查询mysql数据库
一写代码就开心
博客等级 码龄7年 2万+粉丝 1037原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一写代码就开心

你的打赏将是我最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值