排序算法

白狐_7981 天前
数据结构·算法·排序算法
408数据结构第8章:排序①——内部排序算法原理与过程适用:考研408数据结构 章节:第8章 排序 目标:先搞懂“每种排序到底在干什么”,重点掌握408最常考的一趟结果、时间复杂度、稳定性、适用场景。
QAQo7T2 天前
笔记·python·算法·蓝桥杯·排序算法
Python组蓝桥杯备赛超详细知识点总结笔记_排序算法篇排序算法是将一组数据按指定顺序(升序 / 降序)重新排列的基础算法,便于后续查找、统计等操作。根据时间复杂度、空间复杂度和稳定性的差异,可分为简单排序(O (n²))、高效排序(O (nlogn)) 和特殊排序(基于分桶思想) 三类。二、冒泡排序(Bubble Sort)
小星星闪亮登场2 天前
数据结构·c++·算法·贪心算法·排序算法·codeforces
Codeforces Round 1115 ( Div. 2)有人穷极一生所追求得,或许是有人一出生就有的,你能做的只能在你的小小领域中一步步蠕动。最终或许无法达到飞升之门!
mifengxing3 天前
java·算法·leetcode·排序算法
LeetCode 41.缺失的第一个正数|Hard题O(n)+O(1)最优解法深度解析一、题目介绍 题目描述 给你一个未排序的整数数组 nums,请你找出其中没有出现的最小的正整数。 进阶要求:算法的时间复杂度应当为 O(n),并且只能使用常数级别的额外空间。
小星星闪亮登场5 天前
数据结构·c++·经验分享·算法·贪心算法·排序算法·深度优先
2026萌新联赛第三场-- (郑州轻工业大学)真不能闹了,这次比赛做的一塌糊涂啊,看着这个榜单就知道题目不是很难,可是做起来又是一个情况。为什么急躁,为什么死磕,这都是问题啊,由于A题目就是过不了,导致后面有一个基本算是原题都没有做出来,真是没话说了。 全排序那一题本来我看数据才11,那我就用我记得一个公式来做吧,但是谁知道11也会卡TLE,但凡是10就不会卡,真服了,这题不会dfs,看着它过题人数越来越多啊。
Chen—LSN5 天前
c语言·数据结构·算法·排序算法
C语言——深度理解指针(5)回调函数就是⼀个通过函数指针调⽤的函数。 如果你把函数的指针(地址)作为参数传递给另⼀个函数,当这个指针被⽤来调⽤其所指向的函数时,被调⽤的函数就是回调函数。回调函数不是由该函数的实现⽅直接调⽤,⽽是在特定的事件或条件发⽣时由另外的⼀⽅调⽤的,⽤于对该事件或条件进⾏响应.。
断点之下9 天前
数据结构·算法·排序算法
从“理扑克牌”到“分组优化”——直接插入排序与希尔排序详解排序(Sorting)是计算机科学中最基础、应用最广的算法之一。想想这些场景:从通讯录里找一个人 → 按姓氏排序后,二分查找秒到
Angle.寻梦10 天前
数据结构·算法·排序算法
数据结构--排序目录一、排序算法概述1.1 什么是排序1.2 排序的稳定性1.3 排序算法的分类1.4 算法复杂度总结表
豆角焖肉10 天前
java·算法·排序算法·快排·冒泡·堆排
冒泡、快排、堆排的实现逻辑与选择思路冒泡排序是最直观的排序方法。从头开始两两比较相邻元素,前面比后面大就交换,一趟下来最大的元素沉到了最后。重复n-1趟就排完了。加一个swapped标志可以提前结束,某一趟没有发生交换就说明已经有序了。
Gxg123.10 天前
c++·算法·排序算法
bitset的简单介绍和应用今天学习bitset,简单涉及到一些背包问题和动态规划,因为之前没接触过,所以理解起来有难度bitset 是 C++ 标准库提供的固定长度二进制位容器。每一位只存 0 或者 1 ,极度省空间。普通 bool 占1字节;bitset 1个位只占 1 bit(1/8字节)。
兰令水12 天前
java·算法·排序算法
hot100【acm版】【2026.7.25/26打卡-java版本】碎碎念:后续会更新每天学习的八股和算法题,开始准备秋招的第76/77天。努力连续更新100天!以后每天就按,秋招项目【java +agent】,科研,必做项目,算法,八股,锻炼身体来总结。
王老师青少年编程12 天前
c++·排序算法·csp·高频考点·信奥赛·成绩排序
csp信奥赛C++高频考点专项训练:【排序算法】案例9:成绩排序给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。第一行为 n ( 0 < n < 20 ) n (0 < n < 20) n(0<n<20),表示班里的学生数目;
王老师青少年编程13 天前
c++·排序算法·csp·高频考点·信奥赛·最高分数的学生姓名
csp信奥赛C++高频考点专项训练:【排序算法】案例7:最高分数的学生姓名输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名。第一行输入一个正整数 N N N( N ≤ 100 N \le 100 N≤100),表示学生人数。
未来之窗软件服务16 天前
数据结构·算法·排序算法·仙盟创梦ide·东方仙盟
计算机考试-快速排序—东方仙盟选一个基准元素 (pivot) 把序列划分成两部分:小于基准的放左边,大于基准的放右边。 然后递归处理左区间、右区间。
春生野草16 天前
c语言·笔记·排序算法
C基础--八大排序(个人笔记)冒泡排序:两两对比交换简单选择排序:每一轮从待排序的元素中选出最小(或最大)的一个元素,将其放在已排序序列的末尾,直到全部元素排序完成。
王老师青少年编程17 天前
c++·排序算法·csp·高频考点·信奥赛·三位数排序
csp信奥赛C++高频考点专项训练:【排序算法】案例1:三位数排序给出三个整数 a , b , c ( 0 ≤ a , b , c ≤ 100 ) a,b,c(0\le a,b,c \le 100) a,b,c(0≤a,b,c≤100),要求把这三位整数从小到大排序。
肖志-AI全栈17 天前
开发语言·javascript·排序算法
JavaScript 快速排序:从 pivot、双指针到分治思想最近在整理排序算法,前面学过冒泡排序、选择排序、插入排序,这几种排序都比较直观,但时间复杂度一般是 O(n^2)。
微露清风17 天前
学习·算法·排序算法
快速排序算法学习记录快速排序由 Tony Hoare 于 1959 年提出,是一种基于分治思想的高效排序算法。核心步骤:尽管快速排序在平均情况下表现优异,但它并非完美无缺:
危桥带雨18 天前
数据结构·算法·排序算法
排序算法(快排、归并、计数、基数排序)排序思想代码实现补充排序思想代码实现补充排序思想代码实现补充
长不胖的路人甲18 天前
java·算法·排序算法
选择排序 Java 实现 + 完整思路解析选择排序思想: 将数组分为「已排序区间」和「未排序区间」。特点总结(面试常考)java运行数组:[6, 3, 8, 2, 9, 1]