如何用程序实现三个数的大小排序?
时间: 2024-11-15 17:29:32 浏览: 6
比较三个数的大小.doc
5星 · 资源好评率100%
在程序中,实现三个数的大小排序有很多种方法。这里我们以常见的冒泡排序、选择排序和快速排序为例说明:
1. **冒泡排序**:
```python
def bubble_sort(nums):
n = len(nums)
for i in range(n):
# 每轮遍历将最大的数“冒泡”到末尾
for j in range(0, n - i - 1):
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]
return nums
numbers = [num1, num2, num3]
sorted_numbers = bubble_sort(numbers)
```
2. **选择排序**:
```python
def selection_sort(nums):
for i in range(len(nums)):
min_idx = i
for j in range(i+1, len(nums)):
if nums[j] < nums[min_idx]:
min_idx = j
nums[i], nums[min_idx] = nums[min_idx], nums[i]
return nums
numbers = [num1, num2, num3]
sorted_numbers = selection_sort(numbers)
```
3. **快速排序**(递归版本):
```python
def quicksort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quicksort(left) + middle + quicksort(right)
numbers = [num1, num2, num3]
sorted_numbers = quicksort(numbers)
```
以上代码示例假设`num1`, `num2`, `num3`是你想要排序的具体数字。每种排序算法的时间复杂度不同,冒泡排序效率最低,而快速排序通常较快。
阅读全文