数据结构——排序与查找

1.概括

2.生成一个随机数列

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

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

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

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

3.1.冒泡排序

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

3.2.选择排序

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

3.3插入排序

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

相关推荐
琢磨先生David2 天前
Day1:基础入门·两数之和(LeetCode 1)
数据结构·算法·leetcode
qq_454245032 天前
基于组件与行为的树状节点系统
数据结构·c#
超级大福宝2 天前
N皇后问题:经典回溯算法的一些分析
数据结构·c++·算法·leetcode
岛雨QA2 天前
常用十种算法「Java数据结构与算法学习笔记13」
数据结构·算法
weiabc2 天前
printf(“%lf“, ys) 和 cout << ys 输出的浮点数格式存在细微差异
数据结构·c++·算法
wefg12 天前
【算法】单调栈和单调队列
数据结构·算法
岛雨QA2 天前
图「Java数据结构与算法学习笔记12」
数据结构·算法
czxyvX2 天前
020-C++之unordered容器
数据结构·c++
岛雨QA2 天前
多路查找树「Java数据结构与算法学习笔记11」
数据结构·算法
AKA__Zas2 天前
初识基本排序
java·数据结构·学习方法·排序