定义一个名为 sort 的函数,可以对任意大小的整数数组进行排序,排序算法 可用冒泡法或选择法。在 main 函数中编写相应的代码测试该函数。
时间: 2024-12-23 13:20:53 浏览: 5
在编程中,我们可以定义一个通用的 `sort` 函数,采用冒泡法或选择法作为基础算法来对整数数组进行排序。这里以 Python 为例,我们先分别定义这两种排序方法:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
# 冒泡排序的每一轮都会把最大的元素"冒"到末尾
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
def selection_sort(arr):
for i in range(len(arr)):
min_index = i
for j in range(i+1, len(arr)):
if arr[j] < arr[min_index]:
min_index = j
arr[i], arr[min_index] = arr[min_index], arr[i]
return arr
```
然后,在 `main` 函数中,我们可以创建一个整数数组,并选择其中一种排序方法来测试:
```python
def main():
test_array = [5, 2, 8, 4, 9, 1]
print("Using Bubble Sort:")
sorted_array_bubble = bubble_sort(test_array)
print(sorted_array_bubble)
print("\nUsing Selection Sort:")
sorted_array_selection = selection_sort(test_array)
print(sorted_array_selection)
if __name__ == "__main__":
main()
```
在这个例子中,`main` 函数会打印出使用冒泡排序和选择排序后的两个有序数组。
阅读全文