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

qiuyouzhi

Python 排序方法1：冒泡排序

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

代码：

1. def quick_sort(list1):
   
2.     for i in range(len(list1) - 1):
   
3.         for j in range(len(list1) - i - 1):
   
4.             if list1[j] > list1[j+1]:
   
5.                 temp = list1[j]
   
6.                 list1[j] = list1[j+1]
   
7.                 list1[j+1] = temp
   
8. 
   
9. list1 = [5, 2, 6, 9, 3, 4, 1, 8, 7]
   
10. quick_sort(list1)
    
11. print(list1)

复制代码

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

zltzlt

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

qiuyouzhi

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

哦哦，好的