这次我遇到了一个问题,就是有个在python里面如何使用冒泡进行排序,我这里直接写了一个list,请参考下面:
array=[1,4,6,7,8,0,3,2,4,5,3]
于是按照冒泡排序的思想:从小到大排序时,每两个相邻的数比较将大的数放在后面,这样一轮后,我们就能选出一个最大的数。依次进行,每一轮我们就会选出该轮中最大的数(已经被选出的数除外)。具体步骤如下:
1.定义一个数组
array=[1,4,6,7,8,0,3,2,4,5,3]
2.写一个冒泡排序方法,参数是数组
def sort(array):
'''
冒泡排序
'''
length = len(array)
for i in range(length):
for j in range(0, length-i-1):
if array[j] > array[j+1]:
temp = array[j]
array[j] = array[j+1]
array[j+1] = temp
return array
3.进行测试
array =sort(array)
4.结果输出
[0, 1, 2, 3, 3, 4, 4, 5, 6, 7, 8]
5.完整代码如下:
def sort(array):
'''
冒泡排序
'''
length = len(array)
for i in range(length):
for j in range(0, length-i-1):
if array[j] > array[j+1]:
temp = array[j]
array[j] = array[j+1]
array[j+1] = temp
return array
array=[1,4,6,7,8,0,3,2,4,5,3]#这里可以直接替换成你自己的数组就可以
array =sort(array)
print(array)
看到这里,恭喜你
注意:欢迎转载,转载时请注明来源