二维向量（2D Vector）按时间列排序异常：含'-'/空值时程序陷循环

哈哈，这个问题我之前手写冒泡排序的时候也踩过坑！明显是你排序逻辑里对'-'这类特殊值的处理没搞到位，导致循环陷入死胡同了。我来给你拆解下问题根源，再给你几个靠谱的解决方案～

你说不含'-'时正常排序，一有'-'就死循环，大概率是这两个原因：

• 特殊值的比较逻辑写反了：比如你想把'-'/null放末尾，但代码里误把它们当成了“比正常时间小”的元素，导致每次循环都在移动这些特殊值，但因为边界条件没处理好，永远没法完成排序；
• 循环终止条件缺失：比如手写冒泡排序时没加swapped标记，即使数组已经有序了，还是继续循环；更糟的是，如果特殊值之间的比较导致每次循环都触发交换（比如错误地让两个'-'互相交换），那循环就永远停不下来。

不管你用哪种排序算法，核心要先明确排序优先级规则：

1. 所有正常时间值（非null/非'-'）按升序排列；
2. null/'-'统一排在所有正常时间的后面（这两类之间的顺序可以自定义，不影响核心需求）。

方案1：修正手写排序循环（以冒泡排序为例） #

如果你坚持手写循环，一定要补全特殊值的判断逻辑，同时加上循环终止标记：

C++示例 #

#include <vector>
#include <string>
#include <algorithm>
#include <iostream>

using namespace std;

// 辅助函数：判断是否为需要排末尾的特殊值
bool isSpecial(const string& val) {
    return val.empty() || val == "-"; // 这里假设null对应空字符串，根据你的实际情况调整
}

int main() {
    vector<vector<string>> data = {{"a", "10:00"}, {"b", "-"}, {"c", "09:00"}, {"d", ""}};
    int n = data.size();

    for (int i = 0; i < n - 1; ++i) {
        bool swapped = false; // 标记本轮是否有交换，没有就说明已经有序，直接退出
        for (int j = 0; j < n - i - 1; ++j) {
            bool jIsSpecial = isSpecial(data[j][1]);
            bool j1IsSpecial = isSpecial(data[j+1][1]);

            // 核心判断逻辑
            if (jIsSpecial && !j1IsSpecial) {
                // j是特殊值，j+1是正常时间 → j应该放后面，交换
                swap(data[j], data[j+1]);
                swapped = true;
            } else if (!jIsSpecial && !j1IsSpecial) {
                // 都是正常时间，按升序比较
                if (data[j][1] > data[j+1][1]) {
                    swap(data[j], data[j+1]);
                    swapped = true;
                }
            }
            // 其他情况：都为特殊值，或者j正常j+1特殊 → 不交换
        }
        if (!swapped) break; // 没有交换，提前终止循环
    }

    // 输出结果
    for (auto& row : data) {
        cout << row[0] << ": " << row[1] << endl;
    }
    return 0;
}

Python示例 #

def is_special(val):
    return val == "-" or val == ""  # 同样，根据你的null定义调整

data = [["a", "10:00"], ["b", "-"], ["c", "09:00"], ["d", ""]]
n = len(data)

for i in range(n):
    swapped = False
    for j in range(n - i - 1):
        j_special = is_special(data[j][1])
        j1_special = is_special(data[j+1][1])
        
        if j_special and not j1_special:
            data[j], data[j+1] = data[j+1], data[j]
            swapped = True
        elif not j_special and not j1_special:
            if data[j][1] > data[j+1][1]:
                data[j], data[j+1] = data[j+1], data[j]
                swapped = True
    if not swapped:
        break

print(data)

方案2：用语言自带的排序函数（更推荐） #

手写排序不仅容易出错，效率也不如语言内置的排序算法。直接用内置函数+自定义排序规则，省心又靠谱：

Python示例 #

def sort_key(row):
    time_val = row[1]
    # 给特殊值一个高优先级的标记（这里用1，正常时间用0）
    if time_val == "-" or time_val == "":
        return (1, time_val)
    else:
        return (0, time_val)

data = [["a", "10:00"], ["b", "-"], ["c", "09:00"], ["d", ""]]
sorted_data = sorted(data, key=sort_key)
print(sorted_data)
# 输出：[['c', '09:00'], ['a', '10:00'], ['b', '-'], ['d', '']]

C++示例 #

#include <vector>
#include <string>
#include <algorithm>
#include <iostream>

using namespace std;

bool compareRows(const vector<string>& a, const vector<string>& b) {
    bool aSpecial = (a[1].empty() || a[1] == "-");
    bool bSpecial = (b[1].empty() || b[1] == "-");

    if (aSpecial && !bSpecial) {
        return false; // a是特殊值，不能排在b前面
    } else if (!aSpecial && bSpecial) {
        return true; // a正常，应该排在特殊值b前面
    } else {
        // 正常时间按升序
        return a[1] < b[1];
    }
}

int main() {
    vector<vector<string>> data = {{"a", "10:00"}, {"b", "-"}, {"c", "09:00"}, {"d", ""}};
    sort(data.begin(), data.end(), compareRows);

    for (auto& row : data) {
        cout << row[0] << ": " << row[1] << endl;
    }
    return 0;
}

• 一定要明确你的“null”在代码里的表现形式：是空字符串？还是nullptr？还是其他占位符？辅助函数里要对应上；
• 如果时间格式不是可直接字符串比较的（比如"12/05/2024"这种），需要先把时间转成时间戳再比较，否则字符串排序会出错；
• 手写冒泡排序时，swapped标记一定要加，既能避免死循环，又能提升效率。

内容的提问来源于stack exchange，提问作者user9446596