排序算法的‘双维度’：时间复杂度与空间复杂度入门

排序算法的双维度复杂度（时间与空间）是选择算法的核心依据。时间复杂度上，小数据量（n≤1000）可用冒泡、选择、插入排序（O(n²)），大数据量（n>10000）则选快速、归并、堆排序（O(n log n)）。空间复杂度中，堆排序、冒泡等为O(1)（原地排序），快速排序O(log n)，归并排序O(n)。两者需权衡：如归并排序以O(n)空间换稳定的O(n log n)时间，快速排序用O(log n)空间平衡效率。初学者应先掌握简单算法，再深入高效算法，依数据规模和空间限制选择，实现“按需排序”。