本文详细介绍了8种常用排序算法及其Java实现，包括插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序和计数排序。每种算法从核心思想、实现代码到性能分析（时间复杂度、空间复杂度、稳定性）进行全方位解析，并针对特定算法提供优化版本（如快速排序的递归和非递归实现）。文章还特别介绍了排序算法的基础概念（稳定性、时空复杂度等），帮助读者全面理解排序算法的特性和适用场景。所有代码均封装完整，

本文系统讲解了11种经典排序算法，包括插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序和计数排序等。每种算法都提供了Java实现代码，并详细分析了核心思想、时间/空间复杂度、稳定性和适用场景。文章特别对比了不同规模数据下的最优选择：小规模数据推荐插入/选择排序；中等规模适用希尔排序；大规模数据首选快速排序（非稳定）或归并排序（稳定）。针对特殊场景如元素范围小的整数数组，计数排序性

对于任意节点，其左子树中的所有节点值都小于该节点值对于任意节点，其右子树中的所有节点值都大于该节点值左、右子树也分别为二叉搜索树不存在值相等的节点（本实现中）这种特性使得二叉搜索树的查找操作可以像二分查找一样高效，平均时间复杂度为 O (log n)。// 节点值// 左子节点// 右子节点二叉搜索树是一种重要的数据结构，它通过保持 "左小右大" 的特性，实现了高效的查找、插入和删除操作。本文实现