Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/294.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/sorting/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 按id排序然后按名称排序比按名称排序快吗?_Python_Sorting - Fatal编程技术网

Python 按id排序然后按名称排序比按名称排序快吗?

Python 按id排序然后按名称排序比按名称排序快吗?,python,sorting,Python,Sorting,我正在使用快速排序算法对数据进行排序。出于某种原因,当我先按id(整数)再按名称(字符串)排序时,计算速度要比从一开始只按名称(字符串)排序时快 假设快速排序算法是正确的(我不使用任何随机化或辅助算法来找到一个好的轴心),数据及其顺序总是相同的,代码不包含任何错误,原因可能是什么?我假设您可以提供使用timeit收集的一些计时数据,以显示差异和一些可复制的代码?通过“按id和名称排序”,您是使用复杂标准的单个排序,还是两个连续排序?你能告诉我这些数据是什么样子的吗?时差大约是8秒。我使用两个连续

我正在使用快速排序算法对数据进行排序。出于某种原因,当我先按id(整数)再按名称(字符串)排序时,计算速度要比从一开始只按名称(字符串)排序时快


假设快速排序算法是正确的(我不使用任何随机化或辅助算法来找到一个好的轴心),数据及其顺序总是相同的,代码不包含任何错误,原因可能是什么?

我假设您可以提供使用
timeit
收集的一些计时数据,以显示差异和一些可复制的代码?通过“按id和名称排序”,您是使用复杂标准的单个排序,还是两个连续排序?你能告诉我这些数据是什么样子的吗?时差大约是8秒。我使用两个连续的排序。我现在正在编辑问题,以添加dataEdited的代码和示例。也许第一种排序会改变数据的顺序,从而使第二种排序更快完成?如果这是真的,我想知道为什么总是发生这种情况。请提供一些实际的代码。我假设您可以提供使用
timeit
收集的一些计时数据,以显示差异和一些可复制的代码。通过“按id和名称排序”,您是使用复杂标准的单个排序,还是两个连续排序?你能告诉我这些数据是什么样子的吗?时差大约是8秒。我使用两个连续的排序。我现在正在编辑问题,以添加dataEdited的代码和示例。也许第一种排序会改变数据的顺序,从而使第二种排序更快完成?如果这是真的,我想知道为什么这总是发生请提供一些实际的代码