有一个乱序的数组lst=[10,5,2,14,8,11,13,3,50,38],请编写冒泡排序算法,对数据进行排序,使输出生序排序之后的数组
时间: 2023-10-09 09:15:26 浏览: 55
lst_temperature_landsat5_地表温度_Landsat5_
5星 · 资源好评率100%
冒泡排序的思路是从数组的第一个元素开始,依次比较相邻的两个元素,如果前一个元素比后一个元素大,则交换两个元素的位置。这样一遍比较下来,最后一个元素一定是当前最大的元素。然后再从头开始重复上述过程,直到整个数组都有序为止。
下面是使用 Python 实现冒泡排序的代码:
```python
lst = [10, 5, 2, 14, 8, 11, 13, 3, 50, 38]
n = len(lst)
for i in range(n):
for j in range(0, n-i-1):
if lst[j] > lst[j+1]:
lst[j], lst[j+1] = lst[j+1], lst[j]
print(lst)
```
输出结果为:
```
[2, 3, 5, 8, 10, 11, 13, 14, 38, 50]
```
可以看到,经过冒泡排序后,数组已经按照升序排列好了。
阅读全文