急求解答时间段重复问题

[勤奋的执着]

我做的是个时间段流控表, 可以导入10万条记录, 1条记录最大有24个时间段， 如果按照我原来的算法循环后，效率会非常低.导入10万条记录会消耗很久的时间, 机器配置越差消耗时间越明显。
我的做法比如：0点-2点,3点-4点.5点-6点。
我先用0-2 与 3-4 比较, 然后用3-4 与 5-6比较..

注： 我已经把它转化为float型. 但是这样比较效率实在太低, 求个优化效率的算法.. 谢谢

[勤奋的执着]

忘记说了, 如果时间为0点-2点 1点-3点, 则判断为时间段重复

[mstlq]

按开始时间重新排序
然后再扫描一回，如果出现某记录的结束时间比后一段的开始时间晚，则报告有重复……
时间复杂度可以做到O（nlogn）

[勤奋的执着]

[Quote=引用 2 楼 mstlq 的回复:]
按开始时间重新排序
然后再扫描一回，如果出现某记录的结束时间比后一段的开始时间晚，则报告有重复……
时间复杂度可以做到O（nlogn）
[/Quote]
zhe ge ke yi shi shi, wo xian shi shi.