OptiCoder的博客

原创 球排序算法

球排序算法是一种基于数组下标与元素值对应关系的排序方法，适用于数据范围较小且已知的整数排序场景。该算法通过创建一个最大下标为待排序数最大值的数组，将每个数放入对应下标位置，重复数则记录在子数组中，最后按顺序取出实现排序。时间复杂度在最好情况下为O(n)，最坏情况下为O(n+k)，空间复杂度为O(k)。该算法稳定，适用于数据范围小、需要稳定排序且内存资源充足的场景。优点是简单高效，缺点是数据范围大时空间复杂度高，仅适用于整数排序。