数据结构——排序与查找

1.概括

2.生成一个随机数列

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

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

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

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

3.1.冒泡排序

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

3.2.选择排序

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

3.3插入排序

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

相关推荐
十二1 小时前
【洛谷题解】P1083 [NOIP 2012 提高组] 借教室(二分答案 + 差分)
数据结构·c++·算法·蓝桥杯
D e re k ZH3 小时前
C++ 从零入门(一):基础语法与程序结构
数据结构·c++·算法
careathers9 小时前
【数据结构】基于比较的排序算法 - 交换排序
数据结构·算法·排序算法
H.莓飛10 小时前
【C++】【STL】vector_OJ题
linux·服务器·开发语言·数据结构·c++·visual studio
老师我太想进步了20261 天前
【数据结构-4】算法美学之顺序表
数据结构·算法
GrowingIO技术社区1 天前
CDP、行为分析、归因与营销自动化有什么区别?
数据结构·数据挖掘·数据分析
GrowingIO技术社区1 天前
实时标签怎样验收?从数据更新到分群可用
数据结构·数据挖掘·数据分析
老师我太想进步了20263 天前
【数据结构-3】算法美学之降复杂度
数据结构·算法
w_zero_one3 天前
算法--构造
java·数据结构·算法
lisw053 天前
互联网上的数据结构可视化!
数据结构·信息可视化