排序算法

数据结构——选择排序上篇博客我们聊了插入排序，那种像打扑克牌一样，把新牌一张张插到合适位置的感觉，相信大家还记忆犹新。今天，我们换个思路，来聊聊另一种同样经典的基础排序算法——选择排序。

信创环境里跑文档工具：格式兼容与本地合规的几个坑最近帮一家政企客户做信创改造，文档这块踩的坑比预想多。写出来给做国产化的同行提个醒：换操作系统只是开始，文档工具能不能在麒麟、统信上"原生跑、跑得合规"才是硬仗。

基础排序算法详解——插入、选择与交换排序排序（Sorting）是指将一组记录，按照其中某个或某些关键字的大小，进行递增或递减排列的操作。它是计算机科学中最基础且重要的算法之一。

高级排序算法与性能对比——归并、非比较排序及总结基本思想：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法，采用分治法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。

【数据结构】五、树：7.哈夫曼树、哈夫曼编码@[toc]结点的权：有某种现实含义的数值（如：表示结点的重要性等）。结点的带权路径长度：从树的根到该结的路径长度（经过的边数）与该结点上权值的乘积。

【数据结构】五、树：6.平衡二叉树AVL@[toc]平衡二叉树（Self-Balancing Binary Search Tree 或 Height-Balanced Binary Search Tree），是由前苏联的数学家 Adelse-Velskil 和 Landis 在 1962 年提出的高度平衡的二叉树。

【数据结构】五、树：5.二叉排序树BST@[toc]二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），二叉搜索树，排序二叉树。

归并排序详解今天我来讲一下归并排序以及归并排序的非递归实现形式，首先提交以下代码普通归并非递归所谓归并排序，自然是分为归和并，我简单演示一下过程

快速排序02这一篇文章主要讲解快速排序前后指针法和非递归实现，先把代码放到此处前后指针非递归前后指针法是另一种快速排序的实现方式，但是虽然换了一种方式，效率却相较之前没有提升，只是变得容易理解。

云和数据.ChenGuang

trace 是RAG检索链路的**全链路追踪日志对象用来把检索每一步中间结果打包保存，方便调试、看每一步发生了什么。original_query 用户原始查询问题，例：数字化补贴申报材料

快速排序详解01今天我想和大家一起梳理快速排序的实现过程。我会从它的基本思想讲起，再逐步介绍双指针划分、三数取中和小区间优化，最后分析它的复杂度和需要注意的情况。

数据结构——插入排序排序是指将一组数据元素（或记录）的任意序列，根据其中一个或多个关键字的大小，重新排列成一个按关键字递增（升序）或递减（降序）的有序序列的过程

堆排序算法（二叉）堆是一个数组，可以被看成一个近似的完全二叉树，如下图：图(a)是堆的存储结构，图中红色线表示逻辑结构中的父子关系指向；图(b)是堆的逻辑结构。

排序算法介绍排序就是把一组数按从小到大（或从大到小）排好。比较排序靠两两比大小，平均最快大约是 O(n log n)。计数排序这类不比大小，在整数范围不大时可以做到 O(n)。

Leetcode 二分模板二分法利用单调性，把"在有序/可判定的空间里找一个位置或一个值"的代价从 O(n) 降到 O(log n)。每问一次"中点行不行"，就能排除掉一半的候选。

选择排序与快速排序：一次选极值，一次分区间选择排序是体育课列队，快速排序是把"列队"这件事本身拆开。体育课上整队，最高的站到最左边，第二高的站到第二个位置，依次往下——这就是选择排序（Selection Sort）。它是普通人第一时间能想到的排序思路：每次从剩下的人里挑出最该出列的那个。

算法 --归并排序归并排序的本质是分治法。它的核心逻辑可以用八个字概括：“分而治之，合而治之”。分：将一个大数组从中间劈开，分成左右两个子数组。

垆边人似月.

分割数组的最大值最小化（200分 / 二分答案 + 贪心）题目描述：给定一个非负整数数组 nums 和一个整数 m，将数组分成 m 个连续子数组，使得这 m 个子数组各自和的最大值最小。输出这个最小值。

DAY23: LeetCode 27 → 283：从移除元素到移动零，理解快慢指针的两种思路LeetCode 27：移除元素这道题的要求是：给定一个数组 nums 和一个值 val，把数组中所有等于 val 的元素移除，并返回剩余元素的数量。

程序员清风

排序算法：从冒泡排序到归并排序排序是算法学习中最经典的主题之一。不同排序算法在时间复杂度、空间占用、稳定性和实现复杂度方面各有取舍。理解排序过程，可以帮助开发者建立分治、交换、选择和合并等基本算法思想。