算法设计题输入3个整数,要求将它们从小到大排序后输出
时间: 2024-09-10 18:29:48 浏览: 64
当需要对三个整数进行排序并输出时,可以使用一种简单的算法,例如选择排序、插入排序或冒泡排序。这里我给你演示一种常见的排序算法——选择排序:
选择排序的基本思想是每一次从未排序的部分找到最小(或最大)的元素,然后将其放到已排序部分的末尾。以下是这个过程的步骤:
1. 初始化:假设这三个数字分别为a、b和c,分别记录当前未排序序列中的最小值min_index为0。
2. 遍历数组:从第一个元素开始,比较当前元素和其他两个元素,如果发现更小的,更新min_index。
3. 每轮循环结束后,把min_index所指向的元素与当前位置的元素交换,即完成一轮排序。
4. 循环直到所有元素都被遍历过,这时整个数组就是有序的了。
5. 输出排序后的结果:a、b、c。
下面是Python代码实现的例子:
```python
def sort_three_numbers(a, b, c):
numbers = [a, b, c]
for i in range(len(numbers)):
min_index = i
for j in range(i+1, len(numbers)):
if numbers[j] < numbers[min_index]:
min_index = j
numbers[i], numbers[min_index] = numbers[min_index], numbers[i]
return numbers
# 测试示例
numbers = sort_three_numbers(3, 1, 2)
print("Sorted numbers:", numbers) # 输出: [1, 2, 3]
```
阅读全文