排序时间函数，python 3

文章/答案/技术大牛

发布

2回答

python、python-3.x、sorting

如果我有一个已经排序的列表，并且我在列表的末尾添加了另一个项目(不一定是排序的)，那么排序需要多长时间才能再次对该列表进行排序？list1 = [1, 2, 3, 5]list1.sort()

浏览 13提问于2020-09-29得票数 0

3回答

Python -需要帮助循环使用4个不同范围(0-25，0-100，0-1000，0-10000)的函数循环列表。

python、function、sorting、loops

Python版本- 3.3.2我需要一种方法将范围从(0-25)更改为(0-100)，然后(0-1000)，最后(0-10000)。每次它循环遍历一系列数

浏览 1提问于2013-09-10得票数 0

回答已采纳

3回答

如何根据通过函数传递的值对字典进行排序？

python、sorting、dictionary、lambda、strptime

我有一个名为“时间”的字典，它将键映射到表示时间的字符串值：该字符串采用R是一个标志，它不依赖于正在填充的任何其他值，也不考虑排序。小时要求有分钟和向下的时间，但分钟不需要小时在场。我想得到一个按值的时间顺序排序

浏览 5提问于2014-12-19得票数 0

回答已采纳

1回答

Python --如何根据另一个列表列表的最后一个元素对列表进行排序？

python、sorting、vector

我有n个值向量的列表和n个时间向量的列表。我想根据每个值向量的最后一个元素对时间向量进行排序。在用于排序和排序的Python引用中，我未能找到解决此问题的任何示例。我不明白解压缩是如何工作的，但我只是从<em

浏览 1提问于2015-02-01得票数 0

回答已采纳

1回答

为什么python需要更长的时间来排序列表的副本？

python、performance、sorting、timeit

为什么在对x和y排序时有这么大的差别，y只是x的副本？python没有马上复制列表吗？python -mtimeit -s'import random; x=range(1000); random.shuffle(x)' 'y=list(x); x.sort()'python -mtimeit -s'import random; x=range(1000); rand

浏览 3提问于2016-09-19得票数 1

回答已采纳

1回答

关于这种复杂性，我是否准确地假设了这一点？

algorithm、time-complexity

我试图把我的头脑集中在时间复杂性上，如果排序函数比O(N^2)/O(NM)时间快，那么假设排序函数和嵌套for循环的时间复杂度为O(NM)，正确吗？我正在处理一个问题，如果我有一个数组并使用Python ()函数对其排序，这个函数在O(NlogN)时间内排序，然后我有一个嵌套循环来迭代大小为N和大小M的两个数组(其中之一是排序数组)，我

浏览 2提问于2022-10-31得票数 0

1回答

是什么使得Insertionsort的这个特定实现比其他实现要快得多？

python、arrays、algorithm、runtime

我用Python实现了三个不同版本的Insertionsort。在对每个列表排序所需的时间进行计时之后，我注意到第三个列表比其他列表要快得多。为什么会这样呢？它们不是都在做同样的事情，并且具有相同的时间复杂度O(n^2)吗？cache = arr.pop(i)timeit

浏览 1提问于2022-07-14得票数 0

2回答

numpy数组、python列表和Fortran排序性能比较

python、performance、numpy

我已经用Fortran做了很长一段时间的计算物理相关工作，最近我开始学习和玩Python。我知道，作为一种解释语言，Python通常比Fortran慢，主要用于CPU密集型的计算工作。但是，我认为使用numpy可以显着地提高像排序这样的简单任务的性能。因此，我的测试用例是对一个数组/包含随机浮动的10,000大小的列表进行排序，使用气泡排序(只是一个包含许多数组操作的测试用例，因此不需要评论算法本身的性能)。我的计时结果如下(所有函数都使用相同的算法)： <e

浏览 2提问于2019-11-18得票数 5

回答已采纳

1回答

为什么我的排序代码的执行时间不一致？

python、performance、sorting、time

我正在学习python，并实现了一个快速排序算法(有点)。我知道python的sort()方法会更快，但我想知道多少，所以我使用了timeit模块进行比较。我为sort()方法创建了一个“包装器”函数，因此它使用与我的实现相同的语法(并且不再是就地排序)，并为这两个函数调用了timeit.repeat(3, 2000)。以下是我的功能的结果： [0.00019502639770507812, 0.00037097930908203125, 0.0001330375671

浏览 2提问于2016-09-10得票数 3

回答已采纳

1回答

特定列Qt上的QTableWidget setSortingEnabled

qt、sorting、qtablewidget

第一列包含时间戳，第二列包含与时间戳对应的消息。我希望用户能够单击时间戳列的标题，并颠倒顺序。我还希望用户能够点击邮件标题，并有所有的消息被放在字母顺序。使用setSortingEnabled可以很好地处理消息头，但由于时间戳的格式，这将不会正确地对时间戳进行排序。有没有办法只对messages列执行setSortingEnabled()，当用户单击timestamp header时，它会调用一个自定义函数进行排序？

浏览 7提问于2015-02-11得票数 0

3回答

在python列表中查找最小浮点数的最有效方法

python、list

快速问题，对于在长列表(10000+元素)中查找最小的数字(浮点数)，哪个更有效min(mylist)mylist.sort() mylist[0]谢谢!

浏览 2提问于2012-02-23得票数 10

回答已采纳

3回答

用第一项排序数组的最有效方法是什么？

python、list

我想对数组进行排序[x₁，y₁，x₂，y₂，x₃，y₃，.]在第一学期。我知道气泡排序是可行的，但是是否有更简洁和有效的方法来排序数组呢？以下是气泡排序的工作代码。

浏览 3提问于2020-12-18得票数 0

回答已采纳

2回答

为什么列表(set([2，1，3，6，5，3，6，4])自动排序？

python、list、sorting、set

我在python中尝试使用set，虽然我知道它是，但我觉得奇怪的是，它自动对这些数字进行排序，无论是在Python2中还是在3中：[1, 2, 3, 4, 5, 6][0, 1, 2, 3, 4, 5, 6, 7] 我在googled上搜索

浏览 0提问于2019-05-17得票数 2

回答已采纳

3回答

检查两个字符串是否是Python中的字谜

python、beginner、python-3.x、interview-questions

用Python3.6编写的代码主要使用Python的内置函数排序和len。首先，我要检查两个给定字符串的长度不相同的边情况。然后对字符串进行排序，并使用布尔表达式比较它们排序后的值是否相等。只是为了练习Big，这个函数运行在\\O(1)\$常数复杂度时间内，因为不管给定的字符串是什么，函数总是返回一个布尔值。这是正确的吗？我意识到我的假设是不正确的，因为函数将在排序内建函数的<em

浏览 0提问于2018-06-07得票数 15

回答已采纳

1回答

先按值排序字典，然后按键Python3按字母顺序排序

python、sorting、dictionary

假设我有一个字典，比如：我希望它像这样排序： [('a',5), ('e',4),('b',3), ('c',3), ('f',3),

浏览 0提问于2014-09-01得票数 4

3回答

使用不同的顺序按多个键排序

python、python-3.x

可能重复：如何才能做到这一点？

浏览 8提问于2012-07-13得票数 60

回答已采纳

2回答

以下函数的时间复杂度是多少，它使用的是布依特排序函数？

python、time-complexity

我准备参加一次面试，我想知道在我编写的下面的代码中，find_missing函数的时间复杂性是什么，它在1到99之间的一个未排序的值列表中找到了缺失的值。在使用内置排序的函数时，我对复杂性理论还不太熟悉，也不确定如何正确计算它。

浏览 0提问于2021-06-06得票数 1

回答已采纳

2回答

为什么这个Sqlite比较工作？

python、datetime、sqlite

当Sqlite列被声明为timestamp时，我理解这是可行的：dbconn = sqlite3.connect(':memory:', detect_types根据的说法，日期时间似乎将被存储为一个字符串。那么，为什么这样的>=**，** < 比较仍然有效？是巧合还是良好实践？import sqlite3, datetime dbconn = sqlite3.connect(':memory:', d

浏览 2提问于2018-03-15得票数 2

回答已采纳

1回答

最快的Haskell库排序实现

haskell、sorting

我正在Haskell中实现一个应用程序，为了进行排序，我使用了库函数Data.List.sort。然而，我想知道这是否是Haskell标准库中最快的排序实现(也许列表不是高效排序的最佳选择)。我已经找到了不同的替代方案，例如数组上的堆排序、排序序列 (但文档没有说明使用了哪种算法)。我的问题是: Haskell标准库提供的最快排序实现(容器类型+排序函数)是什么？是否有一些文档页面列出了所有库排序函数</e

浏览 0提问于2012-12-22得票数 6

回答已采纳

1回答

合并两个列表，然后对每列进行排序

python

我使用python中的zip函数合并了这两个列表： list3 = zip(list1,list2) 例如: list3 =((史蒂夫，32)，(大卫，65)，(公羊，43)，(玛丽，87))现在我想按分数的降序对list3进行排序。我是python的新手。感谢您的时间和考虑。等待响应

浏览 3提问于2014-04-25得票数 0

点击加载更多