2,3问的排序用自己写的函数
时间: 2024-09-14 17:06:15 浏览: 11
在编程中,对一组数字进行排序是常见的操作之一。排序的目的是将一组数据按照特定的顺序(通常是从小到大或从大到小)排列。实现排序可以使用语言自带的排序方法,也可以通过自己编写函数来实现。自定义排序函数可以根据不同的算法来设计,常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序等。
下面是一个简单的自定义排序函数的示例,使用的是插入排序算法:
```python
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and key < arr[j]:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
return arr
```
在上面的Python代码中,`insertion_sort`函数接受一个列表`arr`作为参数,通过插入排序算法对列表进行排序,并返回排序后的列表。
使用这个函数的例子:
```python
numbers = [2, 3, 1, 5, 4]
sorted_numbers = insertion_sort(numbers)
print(sorted_numbers) # 输出将会是 [1, 2, 3, 4, 5]
```