给定任意n个整数,按由小到大次序对其进行排序,并输出结果。(分别用交换排序和冒泡排序实现)
时间: 2024-02-22 17:56:27 浏览: 55
c代码-C语言三个数从小到大排序/输出: 任意输入 3 个整数,编程实现对这 3 个整数由小到大进行排序。 冒泡排序的动画 https://haokan.baidu.com/v?vid=8080732080990475789&pd=bjh&fr=bjhauthor&type=video
好的,我来为您解答这个问题。
交换排序(冒泡排序)的基本思路是每次比较相邻两个元素的大小关系,如果顺序不对就交换位置,一直重复这个过程直到排序完成。
下面是交换排序(冒泡排序)的实现代码:
```python
# 交换排序
def exchange_sort(nums):
n = len(nums)
for i in range(n-1):
for j in range(i+1, n):
if nums[i] > nums[j]:
nums[i], nums[j] = nums[j], nums[i]
return nums
# 冒泡排序
def bubble_sort(nums):
n = len(nums)
for i in range(n-1):
for j in range(n-i-1):
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]
return nums
```
使用示例:
```python
nums = [5, 3, 8, 4, 2]
print(exchange_sort(nums)) # [2, 3, 4, 5, 8]
print(bubble_sort(nums)) # [2, 3, 4, 5, 8]
```
希望能够帮助您解决问题。
阅读全文