用 python 实现冒泡排 序 输入一串想要排序的数列 并输出排序后的结果
时间: 2024-05-01 11:16:52 浏览: 60
以下是 Python 实现冒泡排序的代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n-1):
for j in range(n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
# 示例输入和输出
arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
print(bubble_sort(arr)) # 输出 [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
```
以上代码中,`bubble_sort` 函数接受一个列表参数 `arr`,表示要排序的数列。在函数中,我们使用两层循环,外层循环控制比较的轮数,内层循环控制每一轮比较的次数。在每一轮比较中,我们比较相邻的两个元素,如果左边的元素比右边的大,则交换它们的位置。经过多轮比较,最终得到排序后的数列。
在示例输入中,我们输入了一个列表 `[3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]`,表示要排序的数列。然后,我们调用 `bubble_sort` 函数对数列进行排序,并将排序后的结果打印出来。运行程序后,输出的结果为 `[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]`,表示排序后的数列。
相关问题
用 python 实现冒泡排 序 用input输入一串想要排序的数列 并输出排序后的结果
nums = input("请输入一串需要排序的数列,用空格隔开:").split()
nums = [int(x) for x in 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]
print("排序后的结果为:", end="")
for num in nums:
print(num, end=" ")
用input输入一串想要排序的数列 并用 python 实现冒泡排 序输出排序后的结果
num_list = input("请输入要排序的数列,用空格隔开:").split() # 用split()方法将输入的一串数列转换为列表
num_list = [int(num) for num in num_list] # 将字符串类型的数字转换为整型
# 冒泡排序算法
for i in range(len(num_list)-1):
for j in range(len(num_list)-1-i):
if num_list[j] > num_list[j+1]:
num_list[j], num_list[j+1] = num_list[j+1], num_list[j]
print("排序后的结果为:", num_list)
阅读全文
相关推荐














