Python 按id排序然后按名称排序比按名称排序快吗?
我正在使用快速排序算法对数据进行排序。出于某种原因,当我先按id(整数)再按名称(字符串)排序时,计算速度要比从一开始只按名称(字符串)排序时快Python 按id排序然后按名称排序比按名称排序快吗?,python,sorting,Python,Sorting,我正在使用快速排序算法对数据进行排序。出于某种原因,当我先按id(整数)再按名称(字符串)排序时,计算速度要比从一开始只按名称(字符串)排序时快 假设快速排序算法是正确的(我不使用任何随机化或辅助算法来找到一个好的轴心),数据及其顺序总是相同的,代码不包含任何错误,原因可能是什么?我假设您可以提供使用timeit收集的一些计时数据,以显示差异和一些可复制的代码?通过“按id和名称排序”,您是使用复杂标准的单个排序,还是两个连续排序?你能告诉我这些数据是什么样子的吗?时差大约是8秒。我使用两个连续
假设快速排序算法是正确的(我不使用任何随机化或辅助算法来找到一个好的轴心),数据及其顺序总是相同的,代码不包含任何错误,原因可能是什么?我假设您可以提供使用
timeit
收集的一些计时数据,以显示差异和一些可复制的代码?通过“按id和名称排序”,您是使用复杂标准的单个排序,还是两个连续排序?你能告诉我这些数据是什么样子的吗?时差大约是8秒。我使用两个连续的排序。我现在正在编辑问题,以添加dataEdited的代码和示例。也许第一种排序会改变数据的顺序,从而使第二种排序更快完成?如果这是真的,我想知道为什么总是发生这种情况。请提供一些实际的代码。我假设您可以提供使用timeit
收集的一些计时数据,以显示差异和一些可复制的代码。通过“按id和名称排序”,您是使用复杂标准的单个排序,还是两个连续排序?你能告诉我这些数据是什么样子的吗?时差大约是8秒。我使用两个连续的排序。我现在正在编辑问题,以添加dataEdited的代码和示例。也许第一种排序会改变数据的顺序,从而使第二种排序更快完成?如果这是真的,我想知道为什么这总是发生请提供一些实际的代码