如何使用python编写代码进行冒泡排序

1年前 ⋅ 481 阅读

这次我遇到了一个问题,就是有个在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)

看到这里,恭喜你