数据结构——排序与查找

1.概括

2.生成一个随机数列

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

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

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

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

3.1.冒泡排序

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

3.2.选择排序

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

3.3插入排序

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

相关推荐
Old Uncle Tom18 小时前
OpenClaw 记忆系统 -- 记忆预加载
java·数据结构·算法·agent
会编程的土豆18 小时前
洛谷题单入门1 顺序结构
数据结构·算法·golang
JasmineX-121 小时前
数据结构(笔记)——双向链表
c语言·数据结构·笔记·链表
嘻嘻哈哈樱桃1 天前
牛客经典101题题解集--动态规划
java·数据结构·python·算法·职场和发展·动态规划
电科一班林耿超1 天前
第 16 课:动态规划专题(二)—— 子序列与子数组问题:面试最高频的 DP 题型
数据结构·算法·动态规划
hnjzsyjyj1 天前
洛谷 B3622:枚举子集(递归实现指数型枚举)← DFS
数据结构·dfs
qiqsevenqiqiqiqi1 天前
MT2048三连 暴力→数学推导→O (n) 优化
数据结构·c++·算法
码之气三段.1 天前
十五届山东ccpc省赛补题(update)
数据结构·c++·算法
保持清醒5401 天前
二叉链表实现
数据结构
paeamecium1 天前
【PAT甲级真题】- Recover the Smallest Number (30)
数据结构·算法·pat考试·pat