算法学习の从入门到放弃笔记之排序算法（一）选择排序算法及测试代码课前准备

最新推荐文章于 2024-12-04 22:31:21 发布
原创 最新推荐文章于 2024-12-04 22:31:21 发布 · 125 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#选择排序算法

本文深入探讨了选择排序算法的基本原理，通过代码实现展示了如何利用模板函数进行泛型编程，适用于不同数据类型如float、string及自定义类型的排序。文章还介绍了如何在.h文件中避免多重引用问题，定义学生结构体并实现自定义比较符，以及如何通过辅助函数生成测试数组，测量排序函数的运行时间和验证排序结果的正确性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

 

一、选择排序

 

代码

主函数

改进：

模板函数的应用，使得传入的排序数组任意类型。

加入template行 

float型数组测试

string类型测试

自定义函数类型测试

header函数定义：

解决.h文件的多重引用问题使用前提宏定义

定义student结构体

.cpp文件引入结构体

自定义比较符的定义很强

 

在新建.h文件加入辅助函数

 自动生成测试数组函数

辅助函数中定义打印函数

 测试函数运行时间

判断排序结果是否正确的函数

 

、

主函数改正

改正版本一

改正版本二

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

编程算法同步入门
GitChat
05-29 6810
算法学习 （门徒计划）2-1 二叉树（Binary-Tree）与经典问题 学习笔记
ex_xyz的博客
04-22 558
学习二叉树的核心理念 - 数据的存储结构本身不具备绝对的优劣区分，最重要的是根据实际情况选择最合适的结构进行使用。 - 树结构是为了实现管理数据的从属关系和实现快速查询而设计的。 - 学习树有利于提升思维的维度。 - 设计方案时，时空复杂度有时不可兼得，需要根据具体情况选择合适的方式
排序算法总结与测试
weixin_30613727的博客
08-05 145
本文目录： 1.总结对比 2. 源码 3. 测试 4. 参考资料 本文主要对常用的排序算法进行测试，分析总结。 1. 总结对比 Wiki 上的总结对比非常详细： https://en.wikipedia.org/wiki/Sorting_algorithm#Comparison_of_algorithms 2. 源码 项目源码：https://github...
七种排序算法整理代码全部测试通过，一眼就懂，面试手撕系列）
weixin_42145502的博客
07-22 383
#include <iostream> #include <vector> #include <queue> #include <math.h> #include <algorithm> #include <time.h> using namespace std; /** * @projectName sort * @author zjl * @date 2020-07-22 */ //=====.
SM4密码算法（附源码）
热门推荐
凌风探梅的专栏
10-26 1万+
from:http://blog.youkuaiyun.com/mao0514/article/details/52930944 SM4是我们自己国家的一个分组密码算法，是国家密码管理局于2012年发布的。网址戳→_→：http://www.cnnic.NET.cn/jscx/mixbz/sm4/ 具体的密码标准和算法官方有非常详尽的PDF文档以供查阅，戳→_→：http://218.241.108.
选择排序法详解
当你努力到把自己都感动的时候，你离成功就不远了。
06-02 889
选择法的算法： 假设对10个数进行排序，首先找出10个数中的最小数，并和这个10个数的第一个数（下标0）交换位置，剩下9个数（这9个数都比刚才选出来那个数大），再选出这9个数中的最小的数，和第二个位置的数（下标1）交换，于是还剩8个数（这8个数都比刚才选出来的大）…… 依次类推，当还剩两个数时，选出两个数的最小者放在第9个位置（下标8），于是就只剩下一个数了。这个数已经在最后一位（下标9）
算法学习の从入门到放弃笔记之排序算法（二）插入排序算法及测试代码课前准备
weixin_40245436的博客
02-09 126
   插入排序改进     对于近乎有序的序列，插入排序较其他方法更有优势。                                                                                ...
数据结构与算法学习笔记（七）排序算法预备知识介绍
叶阳洋的博客
08-09 171
0x01 排序 排序也成为排序算法(Sort Algorithm),排序是将一组数据，按照指定的顺序进行排列的过程。 0x02 排序的分类 内部排序 指将需要处理的所有数据都加载到内部存储器（内存）中进行排序。 外部排序 数据量过大，无法全部加载到内存中，需要借助外部存储（文件等）进行排序。 常见的排序算法分类 0x03 算法的时间复杂度 度量一个程序（算法）执行时间的两种方法 – 事后统计的方法：需要实际运行该程序；所得的时间的统计量依赖于计算机的硬件、软件等环境因素。 – 事前估算的方法：通过分
数据结构与算法JC班-左程云第五节课笔记（trie、桶排序、排序总结）
DiPingXianhorizon的博客
03-26 1100
数据结构与算法基础班-左程云第五节课笔记（trie、桶排序、排序总结）
从零学习数据结构与算法---基础与课前准备笔记
qq_36697880的博客
06-05 547
这里开始学习 数据结构与算法相关知识，这个主要是基于 极客时间 大佬覃超老师的算法训练营和 王争老师的数据结构与算法之美。这里再次感谢两位老师，下面文章内容主要是自己作为复习使用的笔记，如果有笔误请见谅。很多内容都是出自两位老师课程ppt中的内容。 一、学习思路 在学习算法之前，先要明确学习的步骤。下面主要是覃超老师算法训练营总结 精通一个领域 Chunk it up 切碎知识点 庖丁解牛 脉络链接 Deliberate Practicing 刻意练...
第0节-课前准备.pdf
01-24
在C语言课程的课前准备中，首先强调的是自我介绍环节，包括讲师的自我介绍以及学生之间的相互了解。接着，课程强调了创建和利用社交群组进行学习交流的重要性。QQ群作为课程消息通知、课表发布和文件共享的平台，如...
黑马微服务开发与实战学习笔记_MybatisPlus_P1介绍与快速入门
buyaotutou的博客
12-04 1038
在Mybatis上加了Plus，表示对Mybatis的加强和升级，但他不是来替代Mybatis的。MyBatisPlus想成为Mybtis最佳的合作伙伴。下面蓝色是Plus。官网链接为了简化开发而生。润物无声，只做增强不做改变，引入它不会对现有工程产生影响，如丝般顺滑。表明引入MyBatisPlus，对现有工程产生影响，之前针对Mybatis的代码可以照常运行，在开发新功能时候可以使用MyBatisPlus，或者对之前功能进行改造，都可以。效率至上。
《C#语言入门详解》学习笔记3——基本元素概览、初识类型、变量与方法、算法简介
qq_41264482的博客
02-26 445
Day3 基本元素概览、初识类型、变量与方法、算法简介 课前摘要 C#语言的基本元素 关键字（keyword） 操作符（operator） 标识符（indentifier） 标点符号 文本————前五种元素统称为标记（Token）对编译器有意义 注释与空白 简要介绍类型变量与方法 算法简介 循环 递归 一、构成C#语言的基本元素（6种） 1、关键字（固定+上下文关键字） MSDN文档关键字...
mmexport1755325166750.mp4
08-16
mmexport1755325166750.mp4
Go语言教程&案例&相关项目资源
08-16
Go语言教程&案例&相关项目资源
基于应力的多轴疲劳分析应用程序.zip
最新发布
08-16
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
### 生物质炉具现场测试污染物排放特征及减排效果评估
08-16
内容概要：该研究通过在黑龙江省某示范村进行24小时实地测试，比较了燃煤炉具与自动/手动进料生物质炉具的污染物排放特征。结果显示，生物质炉具相比燃煤炉具显著降低了PM2.5、CO和SO2的排放（自动进料分别降低41.2%、54.3%、40.0%；手动进料降低35.3%、22.1%、20.0%），但NOx排放未降低甚至有所增加。研究还发现，经济性和便利性是影响生物质炉具推广的重要因素。该研究不仅提供了实际排放数据支持，还通过Python代码详细复现了排放特征比较、减排效果计算和结果可视化，进一步探讨了燃料性质、动态排放特征、碳平衡计算以及政策建议。 适合人群：从事环境科学研究的学者、政府环保部门工作人员、能源政策制定者、关注农村能源转型的社会人士。 使用场景及目标：①评估生物质炉具在农村地区的推广潜力；②为政策制定者提供科学依据，优化补贴政策；③帮助研究人员深入了解生物质炉具的排放特征和技术改进方向；④为企业研发更高效的生物质炉具提供参考。 其他说明：该研究通过大量数据分析和模拟，揭示了生物质炉具在实际应用中的优点和挑战，特别是NOx排放增加的问题。研究还提出了多项具体的技术改进方向和政策建议，如优化进料方式、提高热效率、建设本地颗粒厂等，为生物质炉具的广泛推广提供了可行路径。此外，研究还开发了一个智能政策建议生成系统，可以根据不同地区的特征定制化生成政策建议，为农村能源转型提供了有力支持。
汽车嵌入式开发资料：NXP Cloud Lab 恩智浦云实验室
08-16
汽车嵌入式开发资料：NXP Cloud Lab 恩智浦云实验室
A153基于springboot+vue的公交智能化系统（LW文档+完整前后端代码+sql脚本+开发文档+全套软件）
08-16
项目介绍 公交智能化系统可以将功能划分为用户和管理员功能 用户关键功能包含用户注册登陆、科目任务、公交线路、公交站点、公交信息、周边服务、公交动态、天气、我的等有关功能. 管理员的权限是最高的，可以对系统所在功能进行査看，修改和删除。管理员进入系统主页面，主要功能包括对系统首页、用户管理、线路管理、车次管理、公交线路管理、公交站点管理、公交信息管理、周边服务管理、公交动态管理、系统管理、我的信息等进行操作。 项目已获导师指导并通过的高分毕业设计项目，可作为课程设计和期末大作业，下载即用无需修改，项目完整确保可以运行。 包含：项目源码、数据库脚本、软件工具等，该项目可以作为毕设、课程设计使用，前后端代码都在里面。 该系统功能完善、界面美观、操作简单、功能齐全、管理便捷，具有很高的实际应用价值。 项目都经过严格调试，确保可以运行！可以放心下载 视频演示地址： 链接: https://pan.baidu.com/s/1gsV1hPJzQtIWjGjpXsce8A?pwd=9nyn 提取码: 9nyn
C语言入门教程：从基础知识到程序设计
此外，还将讲解编辑、编译和运行C程序的基本步骤，让学生了解从源代码到可执行文件的全过程。 通过学习本课件，学生将能够逐步掌握C语言的核心概念，为将来在计算机科学领域的深入学习和实践打下坚实基础。无论是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值