排序算法

逆境不可逃

【LeetCode 912】排序数组——随机化快速排序详解作者：逆境不可逃技术永无止境希望我的内容可以帮助到你！！！！LeetCode 912「排序数组」要求我们在不调用内置排序函数的情况下，将整数数组按升序排列。数组长度最多为 5 × 10⁴，并且可能包含大量重复元素，因此需要选择效率较高的排序算法。

《算法武林谱：四大排序神功与二分寻宝术全解》下面为每类算法赋予贴合原理的趣味名称，同时从核心思想、执行步骤、复杂度、C++ 实现代码、算法特点五个维度做详细讲解，全部代码可直接编译运行。

O(n log n)：线性对数原理拆解这个是排序算法的黄金复杂度之一。log n 是"将数据分半处理的次数"。举例：O(n log n) = 每层处理 n 个数据 × 一共 log n 层

百日算法修炼 · Day 09主题：基础排序、二分查找、局部最小、异或运算语言：Java　｜　建议用时：120～150 分钟本文仍然分为两个区域：

常见的排序算法1排序：把无序的序列，变成有序（递增/升序，递减/降序）排序的时候，指定升序/降序，最关键的就是指定“比较规则”

排序进阶：快速排序与归并排序的迭代实现，并与递归版本对比前面学习排序算法时，我们已经接触过直接插入排序、希尔排序、选择排序、冒泡排序和归并排序。随着排序方法逐渐增多，可以发现：不同排序算法之间真正拉开差距的，不只是代码写法，还有它们处理问题的思路。

408数据结构第8章：排序①——内部排序算法原理与过程适用：考研408数据结构章节：第8章排序目标：先搞懂“每种排序到底在干什么”，重点掌握408最常考的一趟结果、时间复杂度、稳定性、适用场景。

Python组蓝桥杯备赛超详细知识点总结笔记_排序算法篇排序算法是将一组数据按指定顺序（升序 / 降序）重新排列的基础算法，便于后续查找、统计等操作。根据时间复杂度、空间复杂度和稳定性的差异，可分为简单排序（O (n²)）、高效排序（O (nlogn)）和特殊排序（基于分桶思想）三类。二、冒泡排序（Bubble Sort）

小星星闪亮登场

Codeforces Round 1115 ( Div. 2)有人穷极一生所追求得，或许是有人一出生就有的，你能做的只能在你的小小领域中一步步蠕动。最终或许无法达到飞升之门！

LeetCode 41.缺失的第一个正数｜Hard题O(n)+O(1)最优解法深度解析一、题目介绍题目描述给你一个未排序的整数数组 nums，请你找出其中没有出现的最小的正整数。进阶要求：算法的时间复杂度应当为 O(n)，并且只能使用常数级别的额外空间。

小星星闪亮登场

2026萌新联赛第三场-- (郑州轻工业大学)真不能闹了，这次比赛做的一塌糊涂啊，看着这个榜单就知道题目不是很难，可是做起来又是一个情况。为什么急躁，为什么死磕，这都是问题啊，由于A题目就是过不了，导致后面有一个基本算是原题都没有做出来，真是没话说了。全排序那一题本来我看数据才11，那我就用我记得一个公式来做吧，但是谁知道11也会卡TLE，但凡是10就不会卡，真服了，这题不会dfs，看着它过题人数越来越多啊。

C语言——深度理解指针（5）回调函数就是⼀个通过函数指针调⽤的函数。如果你把函数的指针（地址）作为参数传递给另⼀个函数，当这个指针被⽤来调⽤其所指向的函数时，被调⽤的函数就是回调函数。回调函数不是由该函数的实现⽅直接调⽤，⽽是在特定的事件或条件发⽣时由另外的⼀⽅调⽤的，⽤于对该事件或条件进⾏响应.。

从“理扑克牌”到“分组优化”——直接插入排序与希尔排序详解排序（Sorting）是计算机科学中最基础、应用最广的算法之一。想想这些场景：从通讯录里找一个人 → 按姓氏排序后，二分查找秒到

数据结构--排序目录一、排序算法概述1.1 什么是排序1.2 排序的稳定性1.3 排序算法的分类1.4 算法复杂度总结表

冒泡、快排、堆排的实现逻辑与选择思路冒泡排序是最直观的排序方法。从头开始两两比较相邻元素，前面比后面大就交换，一趟下来最大的元素沉到了最后。重复n-1趟就排完了。加一个swapped标志可以提前结束，某一趟没有发生交换就说明已经有序了。

bitset的简单介绍和应用今天学习bitset，简单涉及到一些背包问题和动态规划，因为之前没接触过，所以理解起来有难度bitset 是 C++ 标准库提供的固定长度二进制位容器。每一位只存 0 或者 1 ，极度省空间。普通 bool 占1字节；bitset 1个位只占 1 bit（1/8字节）。

hot100【acm版】【2026.7.25/26打卡-java版本】碎碎念：后续会更新每天学习的八股和算法题，开始准备秋招的第76/77天。努力连续更新100天！以后每天就按，秋招项目【java +agent】，科研，必做项目，算法，八股，锻炼身体来总结。

王老师青少年编程

csp信奥赛C++高频考点专项训练：【排序算法】案例9：成绩排序给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。第一行为 n ( 0 < n < 20 ) n (0 < n < 20) n(0<n<20)，表示班里的学生数目；

王老师青少年编程

csp信奥赛C++高频考点专项训练：【排序算法】案例7：最高分数的学生姓名输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。第一行输入一个正整数 N N N（ N ≤ 100 N \le 100 N≤100），表示学生人数。

未来之窗软件服务

计算机考试-快速排序—东方仙盟选一个基准元素 (pivot) 把序列划分成两部分：小于基准的放左边，大于基准的放右边。然后递归处理左区间、右区间。