1.冒泡排序(Bubble Sort)

import java.util.Arrays;

//冒泡排序

public class BubbleSort_01 {

在互联网大厂的软件开发面试中，数据结构与算法是绕不开的 “硬骨头”，而单链表排序更是高频考点。无论是字节跳动的校招笔试，还是阿里的技术一面，都曾多次出现 “用 Java 实现单链表排序” 的题目。很多面试者虽然知道排序算法的基本思想，但一到链表场景就容易卡壳 —— 毕竟链表没有数组的随机访问特性，指针操作稍有不慎就会出现环或者空指针异常。今天，我们就深入剖析单链表排序的两种核心实现：归并排序和插入排序，从原理拆解到 Java 代码落地，再到面试高频问题解析，帮你彻底拿下这个考点。