Python 排序方法1：冒泡排序(1)

qiuyouzhi

Python 排序方法1：冒泡排序

思路：
我们要把相邻的元素两两比较，当一个元素大于右侧相邻元素时，
交换他们的位置；当一个元素小于或者等于右侧相邻元素时，位置不变。

代码：

def quick_sort(list1):
    for i in range(len(list1) - 1):
        for j in range(len(list1) - i - 1):
            if list1[j] > list1[j+1]:
                temp = list1[j]
                list1[j] = list1[j+1]
                list1[j+1] = temp

list1 = [5, 2, 6, 9, 3, 4, 1, 8, 7]
quick_sort(list1)
print(list1)

在下一节，我们会继续对冒泡排序进行改进！

zltzlt

不建议用可变对象作函数参数的默认值

qiuyouzhi

zltzlt 发表于 2020-3-6 08:11
不建议用可变对象作函数参数的默认值

哦哦，好的