本文介绍如何不依赖 PHP 内置 ksort()，而是通过手动实现冒泡排序算法，对形如 '2019-1'、'2020-4' 的字符串键名的多维数组进行自然时间顺序升序排列。
本文介绍如何不依赖 php 内置 `ksort()`，而是通过手动实现冒泡排序算法，对形如 `'2019-1'`、`'2020-4'` 的字符串键名的多维数组进行自然时间顺序升序排列。
在实际数据处理中，我们常遇到以 YYYY-Q（如 '2019-1'）格式作为键名的多维关联数组，需按年份和季度严格升序排列。虽然 ksort() 可直接完成该任务，但理解并手写排序逻辑对掌握算法本质、调试定制化需求或教学演示至关重要。
原问题中提供的冒泡排序函数存在两个关键缺陷：
- 错误遍历值而非键：原始代码直接比较 $array[$i] > $array[$j]，而目标是按键名（如 '2019-3'）排序，不是按子数组内容；
- 边界越界与逻辑错位：内层循环未减 1，且交换逻辑未适配键值分离场景，导致无法正确重排键顺序。
以下是一个健壮、可读性强的自定义冒泡排序实现：
function table_sort($array) {
if (empty($array)) return $array;
// 提取所有键名，用于排序
$keys = array_keys($array);
$length = count($keys);
// 冒泡排序：按字符串键升序（'2019-1' < '2019-2' < '2020-1' 自然成立）
for ($i = 0; $i < $length; $i++) {
for ($j = 0; $j < $length - 1 - $i; $j++) { // 优化：每轮后最大元素已就位，减少比较次数
if ($keys[$j] > $keys[$j + 1]) {
// 交换键名
$temp = $keys[$j];
$keys[$j] = $keys[$j + 1];
$keys[$j + 1] = $temp;
}
}
}
// 按新键序重建数组（保持键值映射关系）
$sorted = [];
foreach ($keys as $key) {
$sorted[$key] = $array[$key];
}
return $sorted;
}✅ 使用示例：
$custom_table = []; $custom_table['2019-3']['new_members'] = 100; $custom_table['2019-4']['new_members'] = 100; $custom_table['2019-1']['new_members'] = 100; $custom_table['2019-2']['new_members'] = 100; $custom_table['2020-1']['new_members'] = 100; $custom_table['2021-4']['new_members'] = 100; $sorted_table = table_sort($custom_table); print_r(array_keys($sorted_table)); // 输出：Array ( [0] => 2019-1 [1] => 2019-2 [2] => 2019-3 [3] => 2019-4 [4] => 2020-1 [5] => 2021-4 )
⚠️ 注意事项：
- 本实现基于字典序比较，恰好适用于 YYYY-Q 格式（因 2019-10 会排在 2019-2 之后——但季度只有 1–4，故无此风险）；若需支持 2019-Q1 或更复杂格式，建议先解析为时间戳再比较。
- 时间复杂度为 O(n²)，适用于中小规模数据（< 1000 项）；大数据量推荐改用 uksort() 配合 strtotime() 或 version_compare()。
- 函数不修改原数组，返回全新有序数组，符合函数式编程习惯。
总结：掌握键名提取 → 独立排序 → 键值重组三步法，即可灵活实现任意规则的自定义数组排序，无需依赖内置函数，也为后续扩展（如倒序、多级排序）打下坚实基础。
