Python气泡排序
嗨,我用冒泡排序查看了其他帖子,但解决方案在我的案例中不起作用: 所以算法一直有效,直到我在循环时重复几次。但我如何在不使用输入的情况下做到这一点?这是我的代码,你知道我的意思:Python气泡排序,python,repeater,repeat,bubble-sort,Python,Repeater,Repeat,Bubble Sort,嗨,我用冒泡排序查看了其他帖子,但解决方案在我的案例中不起作用: 所以算法一直有效,直到我在循环时重复几次。但我如何在不使用输入的情况下做到这一点?这是我的代码,你知道我的意思: x = [0, 0, 1, 3, 3, 2, 2, 1, 0, 4, 5] h = None flag = True while flag == True: #flag = True for i in range(len(x) - 1): if x[i] > x[i + 1]:
x = [0, 0, 1, 3, 3, 2, 2, 1, 0, 4, 5]
h = None
flag = True
while flag == True:
#flag = True
for i in range(len(x) - 1):
if x[i] > x[i + 1]:
# flag = False
h = x[i]
x[i] = x[i + 1]
x[i + 1] = h
print(x)
#input = raw_input('Satisfied? ')
#if input == 'q':
# break
print(x)
'''
we can replace variable h, with:
x[i] , x[i+1] = x[i+1], x[i]
'''
您可以使用python中的
sorted
函数,将代码更改为:
while flag == True:
for i in range(len(x) - 1):
if x[i] > x[i + 1]:
h = x[i]
x[i] = x[i + 1]
x[i + 1] = h
if sorted(x) == x: #x is already sorted
flag = False
编辑:不使用python内置排序函数的替代解决方案:
while flag == True:
flag = False
for i in range(len(x) - 1):
if x[i] > x[i + 1]:
flag = True
h = x[i]
x[i] = x[i + 1]
x[i + 1] = h
希望我能帮忙 您可以使用python中的
sorted
函数,将代码更改为:
while flag == True:
for i in range(len(x) - 1):
if x[i] > x[i + 1]:
h = x[i]
x[i] = x[i + 1]
x[i + 1] = h
if sorted(x) == x: #x is already sorted
flag = False
编辑:不使用python内置排序函数的替代解决方案:
while flag == True:
flag = False
for i in range(len(x) - 1):
if x[i] > x[i + 1]:
flag = True
h = x[i]
x[i] = x[i + 1]
x[i + 1] = h
希望我能帮忙 使用此算法,您以前可以知道对整个数组进行排序需要多少步(最大),因为该算法是收敛且有界的。在每个过程中,最高的未放置值被正确放置,因此需要n-1个过程来完成排序 这里有一个例子:
mylist = [54,26,93,17,77,31,44,55,20]
for num in range(len(mylist)-1, 0, -1):
for i in range(num):
if mylist[i] > mylist[i+1]:
aux = mylist[i]
mylist[i] = mylist[i+1]
mylist[i+1] = aux
print(mylist)
希望能有帮助
PS:当列表在n-1过程之前排序时停止,最好使用“插入算法”。这里有一个有趣的比较插入和气泡排序:
使用此算法,您以前可以知道对整个数组进行排序需要多少步(最大),因为该算法收敛且有界。在每个过程中,最高的未放置值被正确放置,因此需要n-1个过程来完成排序 这里有一个例子:
mylist = [54,26,93,17,77,31,44,55,20]
for num in range(len(mylist)-1, 0, -1):
for i in range(num):
if mylist[i] > mylist[i+1]:
aux = mylist[i]
mylist[i] = mylist[i+1]
mylist[i+1] = aux
print(mylist)
希望能有帮助
PS:当列表在n-1过程之前排序时停止,最好使用“插入算法”。这里有一个有趣的比较插入和气泡排序:
我对您的代码进行了一些重构:
for num in range(len(mylist)-1, 0, -1):
for i in range(num):
if mylist[i] > mylist[i+1]:
mylist[i], mylist[i+1] = mylist[i+1], mylist[i]
我为您的代码进行了一些重构:
for num in range(len(mylist)-1, 0, -1):
for i in range(num):
if mylist[i] > mylist[i+1]:
mylist[i], mylist[i+1] = mylist[i+1], mylist[i]
Python递归冒泡排序
def bubble_f(lst):
if len(lst) < 2:
return lst
if lst[0] > lst[1]:
return [lst[1]] + bubble_f([lst[0]] + lst[2:])
return [lst[0]] + bubble_f([lst[1]] + lst[2:])
def bubble_sort(lst):
if len(lst) < 2:
return lst
sorted = bubble_f(lst)
return bubble_sort(sorted[:-1]) + [sorted[-1]]
list1 = [5, 9, 23, 4, 3, 8, 1, 12, 2, 9, 15, 19, 11, 27, 0]
print(bubble_sort(list1))
def气泡(lst):
如果len(lst)<2:
返回lst
如果lst[0]>lst[1]:
返回[lst[1]]+bubble_f([lst[0]]+lst[2:])
返回[lst[0]]+bubble_f([lst[1]]+lst[2:])
def气泡_排序(lst):
如果len(lst)<2:
返回lst
排序=气泡f(lst)
返回气泡_排序(排序[:-1])+[排序[-1]]
列表1=[5,9,23,4,3,8,1,12,2,9,15,19,11,27,0]
打印(气泡_排序(列表1))
Python递归冒泡排序
def bubble_f(lst):
if len(lst) < 2:
return lst
if lst[0] > lst[1]:
return [lst[1]] + bubble_f([lst[0]] + lst[2:])
return [lst[0]] + bubble_f([lst[1]] + lst[2:])
def bubble_sort(lst):
if len(lst) < 2:
return lst
sorted = bubble_f(lst)
return bubble_sort(sorted[:-1]) + [sorted[-1]]
list1 = [5, 9, 23, 4, 3, 8, 1, 12, 2, 9, 15, 19, 11, 27, 0]
print(bubble_sort(list1))
def气泡(lst):
如果len(lst)<2:
返回lst
如果lst[0]>lst[1]:
返回[lst[1]]+bubble_f([lst[0]]+lst[2:])
返回[lst[0]]+bubble_f([lst[1]]+lst[2:])
def气泡_排序(lst):
如果len(lst)<2:
返回lst
排序=气泡f(lst)
返回气泡_排序(排序[:-1])+[排序[-1]]
列表1=[5,9,23,4,3,8,1,12,2,9,15,19,11,27,0]
打印(气泡_排序(列表1))
您可以迭代输入列表以检查是否存在反转,或者您可以计算当前迭代中的反转数,如果它们为0,则表示您已完成。您可以迭代输入列表以检查是否存在反转,或者您可以计算当前迭代中的反转数,如果它们是0,那么你就完成了这很有趣。感谢分享插入链接。非常感谢。我需要更多的知识,我想学习。这很有趣。感谢分享插入链接。非常感谢。我需要更多的知识,我想学习。事实上,谢谢你,我学习了一些很有用的技巧排序(x):)在一个用于排序的函数中使用排序
感觉有点奇怪。事实上,谢谢你,我学习了一些很有用的技巧排序(x):)在一个用于排序的函数中使用sorted
,感觉有点奇怪。