当前位置: 首页 > news >正文

简单排序。

对于简单排序需要掌握的内容非常少,正如题目说的一样它很简单。

简单排序和下一小节的堆排序都属于选择排序的范畴

选择排序:每⼀趟在待排序元素中选取关键字最⼩(或最⼤)的元素加⼊有序⼦序列

对于简单排序来说;

每⼀趟在待排序元素中选取关键字最⼩的元素加⼊有序⼦序列

接下来看一边简单的过程。

》》》》

以此类推,反正就是每一趟找出一个最小的元素来加入到排序的序列里面最新的位置。

用代码来讲解一下会更加清楚

看代码主体,第一步用了一个for循环确保从头到尾排序整个数组,接着定义了一个局部变量min,同时假定每次的初始min为i扫描到的对应数组下标里面的值。

接着第二个for循环。定义一个j变量等于i+1由于j大于i1个位序所以

再看第二个循环的循环体确保最小元素的位置是j保存的。同时一直执行第二个循环跑完第一趟找到一个最小的元素将他的值赋给min然后退出第二个for循环执行第一个for循环的最后一个语句如果min的位置不是当前的i的话就交换位置。(采用swap函数)再然后i+1重新定义i的位置因为上一趟有序序列已经确定了。

这里注意一下swap这种函数在考研当中如果是时间以及空间不允许的话可以不写出来,应为这种函数已经默认可以调用了。

http://www.dtcms.com/a/279611.html

相关文章:

  • 1.连接MySQL数据库-demo
  • 基于Snoic的音频对口型数字人
  • OneCode 3.0 VFS客户端驱动(SDK)技术解析:从架构到实战
  • Kafka 时间轮深度解析:如何O(1)处理定时任务
  • 深度测评|2025年BPM厂商排名及选型指南
  • 设计模式》》门面模式 适配器模式 区别
  • 基于Android的
  • 数据可视化全流程设计指南
  • hi3519dv500开发环境搭建及SDK编译和烧录:
  • Linux从零到一的学习
  • 【DOCKER】-6 docker的资源限制与监控
  • Datawhale AI夏令营——用户新增预测挑战赛
  • 营销创意可以从哪些角度挖掘?
  • HNSW(分层导航最小世界)算法:高维向量检索的导航革命
  • 龙虎榜——20250714
  • 手滑误操作? vue + Element UI 封装二次确认框 | 附源码
  • 基于SpringBoot+Vue的体育馆预约管理系统(支付宝沙盒支付、腾讯地图API、协同过滤算法、可视化配置、可视化预约)
  • JAVA并发——volatile关键字的作用是什么
  • 高并发点赞场景Synchronized、AtomicLong、LongAdder 和 LongAccumulator性能分析
  • Linux 系统管理基础教程
  • MyBatis 在执行 SQL 时找不到名为 name 的参数
  • PO类与分层架构
  • UI前端大数据可视化新实践:如何利用数据动画讲述数据背后的故事?
  • Redis高可用集群一主从复制概述
  • SSH 登录失败,封禁IP脚本
  • 理解Grafana中`X-Scope-OrgID`的作用与配置
  • JavaWeb与HTTP协议
  • 【FPGA】AXI总线协议
  • 李宏毅(deep-leraning)-四---梯度下降batch size
  • 品质童装好而不贵!百胜中台助力久岁伴稳步发展