本文是常见的排序算法的一个简单总结，也是算法导论第三版的一些摘要记录，以作备忘和查询。
2025年09月27日
你有没有过这种崩溃：老板让你从10万个数据里找出“第5大的数”，你傻乎乎地把数组全排序，等了10分钟才出结果，结果被同事用另一种方法3秒搞定？其实找第k大元素根本不用全排序，Java里藏着“堆”和“快速选择”两大神器，像“挑西瓜只看熟不熟，不用全切开”一样聪明！今天用“选演唱会前排座位”的段子给你讲透，看完笑到会选，再也不用当“笨办法工具人”～
先吐槽“全排序法”：像给1000人排队，只为选第5个，笨到离谱！
2025年09月27日
在数组操作类算法中，“将正整数数组拼接成最小数字”是一道经典题目，其核心难点在于突破常规排序思维，设计符合需求的比较规则。本文将从问题分析入手，解析自定义排序的原理，提供Python与C++实现代码，并验证算法正确性，帮助深入理解此类问题的解决思路。
输入一个正整数数组，将数组中所有数字拼接成一个新整数，要求找到并打印出其中最小的那个整数。
2025年09月27日
在互联网大厂的软件开发面试中，数据结构与算法是绕不开的 “硬骨头”，而单链表排序更是高频考点。无论是字节跳动的校招笔试，还是阿里的技术一面，都曾多次出现 “用 Java 实现单链表排序” 的题目。很多面试者虽然知道排序算法的基本思想，但一到链表场景就容易卡壳 —— 毕竟链表没有数组的随机访问特性，指针操作稍有不慎就会出现环或者空指针异常。今天，我们就深入剖析单链表排序的两种核心实现：归并排序和插入排序，从原理拆解到 Java 代码落地，再到面试高频问题解析，帮你彻底拿下这个考点。
2025年09月27日