我最近接触了很多排序算法:从冒泡排序到基数排序和计数排序,但有一个特殊的问题我不知道什么是合法的。(我仍处于伪代码编写阶段,所以我还没有用代码语言编写算法并运行测试——因此我对什么是“合法”和什么不合法的安全性有点不稳定。)
问题是关于相对于起点对间隔列表进行排序:例如:sorting List1 = [[1,4] , [7, 17], [5, 10]] 对于我设计的特定算法,我需要将它们分类为: [[1,4] , [5, 10], [7, 17]]
我想过向后进行基数排序,但我读到基数排序专门用于数字排序。看起来我也可以使用桶排序,但是我们没有在课堂上学习桶排序......
Edit1:我需要担心时间效率,这就是为什么我没有做最直接的解决方案并比较所有 List1[i][0] for i in range(list1)