线段排序算法-C++

线段排序算法可以用来对一组线段进行排序，按照它们在 x 轴上的起始点位置进行排序。以下是一个简单的线段排序算法的示例代码，使用 C++ 实现：

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

struct Segment {
    int start;
    int end;
};

bool compareSegments(const Segment& seg1, const Segment& seg2) {
    return seg1.start < seg2.start;
}

void sortSegments(std::vector<Segment>& segments) {
    std::sort(segments.begin(), segments.end(), compareSegments);
}

int main() {
    std::vector<Segment> segments = {{1, 5}, {3, 7}, {2, 4}, {6, 8}};

    sortSegments(segments);

    std::cout << "Sorted segments:" << std::endl;
    for (const auto& segment : segments) {
        std::cout << "[" << segment.start << ", " << segment.end << "]" << std::endl;
    }

    return 0;
}

在这个示例代码中，`Segment` 结构体表示一个线段，包含起始点和结束点的坐标。`compareSegments` 函数定义了线段的排序规则，按照起始点的位置进行升序排序。`sortSegments` 函数使用 `std::sort` 算法对线段进行排序。最后，在 `main` 函数中，我们创建了一个包含多个线段的向量，并调用 `sortSegments` 函数进行排序，然后输出排序后的线段。

请注意，这只是一个简单的示例代码，实际应用中可能需要根据具体需求进行适当的修改和优化。