Python 从高到低排序,无内置
如果没有内置函数,如何编写从最高到最低排序的排序函数 例如:Python 从高到低排序,无内置,python,python-3.x,Python,Python 3.x,如果没有内置函数,如何编写从最高到最低排序的排序函数 例如: A=[2,4,6] sorthightolow(A) A=[6,4,2] 我不知道为什么没有内置函数就可以这样做,但这里有一个正在工作的冒泡排序示例 为什么没有内置软件?如果你的老板要求你不要使用内置软件,你应该辞职。如果老师/教授要求你不要使用内置的,你应该自己做——或者至少提供一些代码,告诉我们你在哪里卡住了。把它贴到——这是“codegolf”的正确位置:D搜索像气泡排序这样的排序技术。一般来说,实现一个排序算法。有很多选择,
A=[2,4,6]
sorthightolow(A)
A=[6,4,2]
我不知道为什么没有内置函数就可以这样做,但这里有一个正在工作的冒泡排序示例
为什么没有内置软件?如果你的老板要求你不要使用内置软件,你应该辞职。如果老师/教授要求你不要使用内置的,你应该自己做——或者至少提供一些代码,告诉我们你在哪里卡住了。把它贴到——这是“codegolf”的正确位置:D搜索像气泡排序这样的排序技术。一般来说,实现一个排序算法。有很多选择,包括如上所示的冒泡排序。你可能会自己想出一个排序算法(但这可能不是最有效的)——想想你将如何手动排序数字并实现它。
def bubble_sort(seq):
"""Inefficiently sort the mutable sequence (list) in place.
seq MUST BE A MUTABLE SEQUENCE.
As with list.sort() and random.shuffle this does NOT return
"""
changed = True
while changed:
changed = False
for i in xrange(len(seq) - 1):
if seq[i] > seq[i+1]:
seq[i], seq[i+1] = seq[i+1], seq[i]
changed = True
return seq
if __name__ == "__main__":
"""Sample usage and simple test suite"""
from random import shuffle
testset = range(100)
testcase = testset[:] # make a copy
shuffle(testcase)
assert testcase != testset # we've shuffled it
bubble_sort(testcase)
assert testcase == testset # we've unshuffled it back into a copy