C++算法——选择排序

C++选择排序

思路

选择排序的思路十分的简单
我们需要先有一个数组:
这里用s[8]举例: s[]= {118,101,105,127,112}
将数组的第一位*(118)和数组里下表为:0-7 (就是第一个到最后一个) 最小的数(101)*进行交换

后面也一样以此类推,第二次排序就是把第二个和第二个到最后一个里面最小的数进行交换

代码

#include<iostream>
using namespace std;void Select_Sort(int* arr, int n)
{for (int i = 0; i < n-1; i++) {int min = i;for (int j = i; j < n; j++) {if (arr[min] > arr[j]) {min = j;}}if (min != i) {swap(arr[i], arr[min]);}}
}
int arr[10100] ;
int main()
{int n;cin >> n;for (int i = 0; i < n; i++){cin >> arr[i];}Select_Sort(arr, n);for (int i = 0; i < n; i++){cout << arr[i] << " ";}cout << endl;return 0;
}

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

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

相关文章

廉价耐储存食物推荐: 末日生存爱好者

同志们好 ! 窝是末日生存爱好者, 也就是假想突然失去一切外部物资供应, 然后能够苟活多久 ? 末日生存包括很多个细分的领域, 本文专注于其中一个: 食物. 现代社会由于生产力高度发达, 基础生存物资已经比较便宜了. 比如, 只需几千元 (CNY) 即可建立满足一个人几个月生存的食…

NOS II - Timer定时器

NOS II-Time定时器 简单回忆NIOS II中定时器的使用。 一、定时器的框图 二、定时器寄存器的描述 定时器的寄存器都是16bit的&#xff0c; 偏移量寄存器名称R/W15bit…4bit3bit2bit1bit0bit0Status - 状态寄存器R/W - 可读可写*****runTO1Control - 控制寄存器R/W***stopsta…

2024年高考作文考人工智能,人工智能写作文能否得高分

前言 众所周知&#xff0c;今年全国一卷考的是人工智能&#xff0c;那么&#xff0c;我们来测试一下&#xff0c;国内几家厉害的人工智能他们的作答情况&#xff0c;以及能取得多少高分呢。由于篇幅有限&#xff0c;我这里只测试一个高考真题&#xff0c;我们这里用百度的文心…

异步处理耗时逻辑

在 Spring Boot 中实现 RESTful 接口的快速响应&#xff0c;同时在后台继续处理耗时逻辑&#xff0c;可以使用异步处理技术。以下是一个详细的示例&#xff0c;展示如何使用 Async 注解和 CompletableFuture 来实现这一需求。 使用 Async 注解 步骤 1&#xff1a;启用异步支持…

【最新鸿蒙应用开发】——总结ArkUI生命周期

鸿蒙ArkUI相关的生命周期都有哪些? 1. UIAbility生命周期 onCreate、onWindowStageCreate、onForeground、onBackground、onWindowStageDestroy、onDestroy。 onCreate&#xff1a;Create状态为在应用加载过程中&#xff0c;UIAbility实例创建完成时触发&#xff0c;系统会调…

Spring Boot 分片上传、断点续传、大文件上传、秒传,应有尽有

文件上传是一个老生常谈的话题了&#xff0c;在文件相对比较小的情况下&#xff0c;可以直接把文件转化为字节流上传到服务器&#xff0c;但在文件比较大的情况下&#xff0c;用普通的方式进行上传&#xff0c;这可不是一个好的办法&#xff0c;毕竟很少有人会忍受&#xff0c;…

Feign的动态代理如何配置

Feign 本身已经内置了动态代理的功能&#xff0c;它允许你声明一个接口&#xff0c;并通过这个接口来发送 HTTP 请求&#xff0c;而不需要你手动编写发送 HTTP 请求的代码。Feign 会为你创建这个接口的代理实现&#xff0c;并在运行时拦截对这些方法的调用&#xff0c;将它们转…

APP需要做等保吗?

在数字化时代&#xff0c;APP已成为我们生活中不可或缺的一部分&#xff0c;它们如同无形的桥梁&#xff0c;连接着现实世界与虚拟世界&#xff0c;为我们提供了前所未有的便利。然而&#xff0c;随着APP的普及&#xff0c;其背后潜藏的安全风险也日益凸显。近年来&#xff0c;…

Java面向对象-Object类的toString方法、equals方法

Java面向对象-Object类的toString方法、equals方法 一、toString二、equals三、总结 一、toString Object的toString方法。 方法的原理&#xff1a; 现在使用toString方法的时候&#xff0c;打印出来的内容不友好。 现在想要知道对象的信息。 出现的问题&#xff1a;子类Stu…

Hbase布隆过滤器

Hbase布隆过滤器 说在前面 重要思想&#xff1a; 1.时间换空间&#xff1a;降低内存使用率 --> 降低数据查询时间 2.空间换时间&#xff1a;提高数据查询速率 --> 保存在内存中

华纳云:租用服务器怎么选择硬件配置和网络带宽?

在选择服务器租用的硬件配置和网络带宽时&#xff0c;需要综合考虑业务需求、预期流量和预算等因素&#xff0c;以确保所选择的配置能够满足业务需求并具有一定的扩展性。下面将介绍如何进行硬件配置和网络带宽的选择&#xff1a; 1. 硬件配置选择 CPU&#xff1a;根据业务的计…

2024北京通信展:聚焦新一代信息通信技术、产品、应用及解决方案

中国国际信息通信展览会&#xff08;PTEXPO&#xff09;作为工业和信息化部主办的ICT行业盛会&#xff0c;自1990年创办以来&#xff0c;已走过了三十多年的辉煌历程。三十余载光阴荏苒&#xff0c;PT展以其独特的魅力&#xff0c;不仅成为反映信息通信行业发展新成果的重要窗口…

离奇问题:java通过poi读取excel单元格的小数时会出错

问题 java通过poi读取excel单元格的小数时会出错&#xff0c;分析后发现是因为会损失精度。 处理的代码 /*** DataFormatter 直接new就行&#xff1a;DataFormatter df new DataFormatter();*/ private String getNumericCellValue(Cell cell, DataFormatter df) {String val…

基于GA遗传算法的多机无源定位系统GDOP优化matlab仿真

目录 1.程序功能描述 2.测试软件版本以及运行结果展示 3.核心程序 4.本算法原理 5.完整程序 1.程序功能描述 基于GA遗传算法的多机无源定位系统GDOP优化matlab仿真。仿真输出GDOP优化结果&#xff0c;遗传算法的优化收敛曲线以及三维空间坐标点。 2.测试软件版本以及运行…

c语言基础篇D

D1.函数概述 一个c程序可以由一个主函数和若干个其他函数构成&#xff0c;一个较大的程序可分为若干个程序模块&#xff0c;每一个模块用来实现一个特定的功能。在高级语言中用子程序实现模块的功能。子函数由函数来完成一个c程序由一个或多个程序模块构成&#xff0c;每一个程…

rust 1.安装

安装 下载地址&#xff1a;https://www.rust-lang.org/learn/get-started rust安装有一个先决条件&#xff1a;cpp的编译器 在windows下进行Rust开发&#xff0c;编译器有两个选择要么是msvc&#xff0c;要么是MinGW&#xff08;GNU&#xff09;。这是两个是不兼容的编译器&a…

SpringBoot的事务注解

SpringBoot的事务注解 在Spring Boot应用中&#xff0c;事务管理是一个关键的部分&#xff0c;尤其是当涉及到数据库操作时。Spring Boot提供了强大的事务管理支持&#xff0c;使得开发人员可以通过简单的注解来控制事务的边界和行为。本文将介绍如何在Spring Boot中使用事务注…

requests库的常用方法

之前都是用jmeter进行接口测试然后进行持续性集成&#xff0c;之前也写过用jmeter来请求各种类型的接口&#xff0c;今天来学习下如何使用pythonrequests对各种接口发起请求并断言。 1.接口类型 测试项目的ip和端口如下&#xff1a; host "ip" port "8080&q…

传感器技术

传感器技术 传感器概述传感器简介传感器的特性线性度灵敏度迟滞重复性传感器的动态特性 步进电动机步进电机的工作原理 传感器概述 传感器简介 传感器&#xff1a;能够感受被测量并按照一定规律转换成可用输出信号的器件或装置。 敏感元件&#xff1a;传感器中能直接感受或响…

Shell脚本要点和难点以及具体应用和优缺点介绍

Shell 脚本是一种用于自动化任务和简化常见系统命令的脚本语言,通常运行在 Unix 或 Unix-like 的系统上,如 Linux 和 macOS。Shell 脚本可以直接在命令行中执行,也可以保存为文件并通过 bash、sh、zsh 等 shell 解释器来执行。 以下是一个简单的 Shell 脚本示例,它演示了如…