首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >检查列表是升序还是降序(使用FOR)

问检查列表是升序还是降序(使用FOR)
EN

Stack Overflow用户
提问于 2017-10-30 01:30:31
回答 5查看 13.8K关注 0票数 1

所以在我的大学里,我被设置了一个任务,我应该检查一个列表是否实际上是排序的(升序或降序)。但我必须使用'for‘。(我们最近刚刚学习了for和列表,我们必须练习它)

这就是我到目前为止所拥有的,我能够确认列表是降序的,而不是降序或升序的:

代码语言:javascript
复制
A=[10,9,8,3,1,0]

def order(A):
    for i in range(len(A) - 1): 
        if ((A[i]>A[i+1])) :
            return False
    return True
EN

回答 5

Stack Overflow用户

发布于 2017-10-30 01:44:55

您需要以这样的方式创建算法,以便在其他参数之前的结果是唯一的!

对于升序,检查当前项与下一次之间的减法是否大于0,如果大于0,则不进行升序排序。

对于降序,检查当前项和下一次之间的减法是否小于0,如果是,则不进行降序排序。

试试这个:

代码语言:javascript
复制
def order(A) # Ascending order
    for i in range(len(A) - 1):
        if A[i] - A[i+1] > 0:
            return False
    return True

def order(A) # Descending order
    for i in range(len(A) - 1):
        if A[i] - A[i+1] < 0:
            return False
    return True
票数 1
EN

Stack Overflow用户

发布于 2017-11-29 02:30:53

这里有一个简单的方法来返回列表是升序、降序还是两者都不是。

代码语言:javascript
复制
def order(A):
if A == sorted(A,reverse=False):
    return 'Ascending'
elif A == sorted(A,reverse=True):
    return 'Descending'
else:
    return 'Neither'

以下是具有简单输入的示例输出。

代码语言:javascript
复制
>> a = [2,5,4,7,1]
>> b = [1,3,5,7,9]
>> c = [9,6,3,1,0]
>> print(order(a), order(b), order(c))
out: Neither Ascending Descending

这个函数的好处是我们不需要分析单个元素,我们只需要使用内置的函数来分析整个列表。

票数 1
EN

Stack Overflow用户

发布于 2017-10-30 01:53:28

这可能会有所帮助:

代码语言:javascript
复制
A=[10,9,8,3,1,0]
B=[1,9,18,33,41,50]
C=[1, 1, 1, 1, 1]
D= [1]
E=[1, 2, 3, 2, 1]
F =[]

def order(someList):
    asc = True
    desc = True

    for idx in range(1, len(someList)):
        if someList[idx] - someList[idx - 1] >= 0:
            asc = asc & True
            desc = desc & False
        else:
            desc = desc & True
            asc = asc & False

    if asc and not desc:
        return "list is in ascending order"
    elif desc and not asc:
        return "list is in descending order"
    else:
        return "list is in no order"

print(order(A))
print(order(B))
print(order(C))
print(order(D))
print(order(E))
print(order(F))

在执行时,此代码的输出为:

代码语言:javascript
复制
list is in descending order
list is in ascending order
list is in ascending order
list is in no order
list is in no order
list is in no order

这里我们所做的是维护两个布尔标志asc和desc,它们将表示传递的列表是升序还是降序。

然后,对于列表中的每一对连续数字,我们计算它们的差值,然后使用False和we if someList[idx] - someList[idx - 1] >= 0: desc标志,在else情况下反之亦然。

直观地说,这段代码中正在做的事情如下:如果一个序列是升序的,那么每一对连续的数字将具有大于零的差,例如:考虑这个序列,其中所有字符代表数字,并假设这个序列是升序的情况,即a <= b <= c <= d <= e <= f,如果我们考虑所有连续的数字对,即(a, b), (b, c), (c, d), and so on..,并计算这些对中的每一对,即b-a, c-b, d-c and so on..,every difference will be >= 0,b-a >= 0 and c-b >= 0 and d-c >= 0 and e-d >= 0 and f-e >= 0,这是上面代码中的asc布尔标志所表示的条件。对于desc布尔标志也可以考虑类似的解释。

如果您希望在使用 for 循环的同时使用上面的代码的较小版本的,那么可以使用以下代码:

代码语言:javascript
复制
A=[10,9,8,3,1,0]
B=[1,9,18,33,41,50]
C=[1, 1, 1, 1, 1]
D= [1]
E=[1, 2, 3, 2, 1]
F = []

def order(someList):

    results = [True if second >= first else False for first, second in zip(someList, someList[1:])]

    if any(results) and all(results):
        return "ascending order"
    elif not any(results) and not all(results):
        return "descending order"
    else:
        return "no order"

print(order(A))
print(order(B))
print(order(C))
print(order(D))
print(order(E))
print(order(F))

并输出以下内容

代码语言:javascript
复制
descending order
ascending order
ascending order
no order
no order
no order
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/47003168

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档