python写冒泡排序代码
时间: 2023-03-12 07:54:34 浏览: 49
答案:def bubble_sort(nums):
for i in range(len(nums)-1):
for j in range(len(nums)-1-i):
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]
return numsprint(bubble_sort([9, 8, 7, 6, 5, 4, 3, 2, 1]))
相关问题
Python写冒泡排序的代码
答:下面是Python写的冒泡排序的代码:
def bubbleSort(nums):
n = len(nums)
# 遍历所有数组元素
for i in range(n):
# Last i elements are already in place
for j in range(0, n-i-1):
if nums[j] > nums[j+1] :
nums[j], nums[j+1] = nums[j+1], nums[j]
python简单冒泡排序代码
冒泡排序是一种简单常用的排序算法,也是入门级排序算法之一。Python中实现冒泡排序方法非常简单,下面是一个Python简单冒泡排序的代码示例:
```
def bubble_sort(nums):
n = len(nums)
for i in range(n):
# 一轮排序会将最大的数“冒泡”到最上面,故最后i个数不需要再排序
for j in range(n-1-i):
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]
if __name__ == '__main__':
nums = [5, 3, 2, 4, 1]
bubble_sort(nums)
print(nums)
```
通过这段代码可见,先将待排序序列的长度存储下来,然后利用两层循环实现冒泡排序。内层循环每一轮会将当前未排序区间最大的数“冒泡”到最上面,所以可以不用考虑已排序的数。外层循环则控制排序轮数。排序过程中,如果发现前一个数比后一个数大,交换这两个数的位置。最后当排序完成后,将排好序的序列输出。