数据结构——排序与查找

1.概括

2.生成一个随机数列

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

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

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

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

3.1.冒泡排序

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

3.2.选择排序

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

3.3插入排序

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

相关推荐
Qres8211 小时前
算法复键——树状数组
数据结构·算法
牛油果子哥q3 小时前
并查集(DSU)超精讲,路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解
数据结构·c++·最小生成树·并查集
凌波粒4 小时前
LeetCode--491.递增子序列(回溯算法)
数据结构·算法·leetcode
WL学习笔记5 小时前
单项不带头不循环链表
数据结构·链表
小糯米6016 小时前
JS 数组
数据结构·算法·排序算法
小欣加油6 小时前
leetcode3612 用特殊操作处理字符串I
数据结构·c++·算法·leetcode·职场和发展
凌波粒6 小时前
LeetCode--90.子集II(回溯算法)
数据结构·算法·leetcode
凌波粒6 小时前
LeetCode--46.全排列(回溯算法)
数据结构·算法·leetcode
吃着火锅x唱着歌6 小时前
LeetCode 2530.执行K次操作后的最大分数
数据结构·算法·leetcode
CoderYanger7 小时前
A.每日一题:2095. 删除链表的中间节点
java·数据结构·程序人生·leetcode·链表·面试·职场和发展