如何在没有静态库的情况下对int进行排序



我有一个问题,我需要根据到达时间对到达汽车站的公共汽车进行排序,而不使用升序的STL(标准模板库)

您可能首先想了解一般的排序算法。这里是一个好的起点。

在那里你可以看到很多。

建议新手从冒泡排序开始。

请在这里查看包含源代码的示例。

然后,您需要将总线数据存储在struct中。还有计时信息。所有这些结构应该存储在一个数组中,最好是std::vector

那么你需要写一个次数比较函数。它的复杂性取决于,如果您有一个存储完整时间的变量,如unix时间戳,或在结构体中,例如tm。然后你需要比较小时、分钟、秒和一些布尔关系。

但首先,你需要大量阅读,然后思考如何实现,然后编写代码。

相关内容

最新更新