数据结构——排序与查找

1.概括

2.生成一个随机数列

time(NULL):一个随时间变化的整数。

srand(...) 是随机数生成器的「种子设置函数」,用这个时间戳作为种子,能让每次程序运行时,随机数的序列都不一样。

如果不调用 srandrand() 会默认使用固定种子(通常是 1),导致每次运行程序都会生成完全相同的随机数序列。

rand() 基于 srand 设置的种子,生成一个随机整数,rand() % 100 是为了把随机数范围限制在 0 ~ 99

3.1.冒泡排序

两两比较,选出前len-1个较大的值往后放。

3.2.选择排序

每次选择剩下的之中最小的往前放

3.3插入排序

乱了乱了,先撤了,有缘再写~

相关推荐
小江的记录本10 小时前
【Java基础】泛型:泛型擦除、通配符、上下界限定(附《思维导图》+《面试高频考点清单》)
java·数据结构·后端·mysql·spring·面试·职场和发展
落羽的落羽11 小时前
【算法札记】练习 | Week4
linux·服务器·数据结构·c++·人工智能·算法·动态规划
萑澈12 小时前
算法竞赛入门:C++ STL核心用法与时空复杂度速查手册
数据结构·c++·算法·stl
yuannl1013 小时前
数据结构----二叉排序树(ai修改版)
数据结构
iiiiyu14 小时前
集合进阶(Map集合)
java·大数据·开发语言·数据结构·编程语言
小江的记录本14 小时前
【Java基础】核心关键字:final、static、volatile、synchronized、transient(附《思维导图》+《面试高频考点清单》)
java·前端·数据结构·后端·ai·面试·ai编程
go不是csgo15 小时前
两个Redis数据结构搞定签到和UV统计:Bitmap与HyperLogLog实战
数据结构·redis·uv
悠仁さん16 小时前
数据结构 栈与队
数据结构
Plan-C-16 小时前
二叉树的遍历
java·数据结构·算法
历程里程碑16 小时前
54 深入解析poll多路复用技术
java·linux·服务器·开发语言·前端·数据结构·c++