美文网首页
冒泡排序

冒泡排序

作者: ifeelok0319 | 来源:发表于2017-05-24 15:46 被阅读6次

每次比较两个相邻的元素,如果它们的顺序错误就交换过来。

每次可以归位一个最大元素,需要n-1趟排序,每一趟需要比较n-i次。

a = []
n = int(raw_input())
for i in range(n):
    a.append(int(raw_input()))

for i in range(n-1):
    for j in range(n-i-1):
        if a[j]<a[j+1]:
            a[j], a[j+1] = a[j+1], a[j]
print a

冒泡排序时间复杂度为O(N^2)

相关文章

网友评论

      本文标题:冒泡排序

      本文链接:https://www.haomeiwen.com/subject/uekoxxtx.html