所以在我的大学里,我被设置了一个任务,我应该检查一个列表是否实际上是排序的(升序或降序)。但我必须使用'for‘。(我们最近刚刚学习了for和列表,我们必须练习它)
这就是我到目前为止所拥有的,我能够确认列表是降序的,而不是降序或升序的:
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发布于 2017-10-30 01:44:55
您需要以这样的方式创建算法,以便在其他参数之前的结果是唯一的!
对于升序,检查当前项与下一次之间的减法是否大于0,如果大于0,则不进行升序排序。
对于降序,检查当前项和下一次之间的减法是否小于0,如果是,则不进行降序排序。
试试这个:
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发布于 2017-11-29 02:30:53
这里有一个简单的方法来返回列表是升序、降序还是两者都不是。
def order(A):
if A == sorted(A,reverse=False):
return 'Ascending'
elif A == sorted(A,reverse=True):
return 'Descending'
else:
return 'Neither'以下是具有简单输入的示例输出。
>> 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这个函数的好处是我们不需要分析单个元素,我们只需要使用内置的函数来分析整个列表。
发布于 2017-10-30 01:53:28
这可能会有所帮助:
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))在执行时,此代码的输出为:
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 循环的同时使用上面的代码的较小版本的,那么可以使用以下代码:
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))并输出以下内容
descending order
ascending order
ascending order
no order
no order
no orderhttps://stackoverflow.com/questions/47003168
复制相似问题