Python实现冒泡排序
在Python中,有很多排序⽅法,有直接⽤sort或sorted函数的排序,有快速排序,有选择排序,有插⼊排序等等。当然,还有冒泡排序。
在Python中,冒泡排序是⽐较常见的,下⾯就说说冒泡排序的过程:
[3,2,4,1,5] 这个列表想要把它升序,怎么办?先要⼀个for循环,以便查数据,for⾥⾯再套for,最⾥⾯的for做判断,就可以交换位置,遍历多次,以便遗漏
第⼀个for循环⾥要循环这个列表元素的个数次,第⼆个for循环要循环这个列表元素的个数次减1再减去第⼀个for循环的第 i 次。
因此,for循环代码为:
for i in range(len(s)):
for j in range(len(s)-i-1):
if s[j] > s[j+1] :# 此为判断是否⼤于后⼀个数,⼤于就换(升序判断),如果想是降序,就把">"改成"<"
s[j], s[j+1] = s[j+1], s[j]
这⾥的s是列表
再加上输⼊和输出,总代码就是这样:
"""
快速排序python实现Python冒泡排序
两个for
"""
s = input().split(" ")# 输⼊列表,以空格分隔,返回列表。在此,就可输⼊:3 2 4 1 5
for i in range(len(s)):
for j in range(len(s)-i-1):
if s[j] > s[j+1] :# 此为判断是否⼤于后⼀个数,⼤于就换(升序判断),如果想是降序,就把">"改成"<"
s[j], s[j+1] = s[j+1], s[j]
for i in s:
print(i,end=" ")# 输出,按之前,输出为:1 2 3 4 5
输⼊和输出的格式⼤家可以⾃⼰定,我的是这样的:
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论