编一个函数,实现数组元素排序的功能。在主函数中,输入一个数组,调用该函数,将该数组元素排序,输出排序后的数组元素。
时间: 2023-08-15 16:04:50 浏览: 78
插入排序:主函数中先定义了一个待排序的数组 arr,然后调用 insertionSort 函数进行排序,并打印出排序后的结果
以下是一个简单的冒泡排序的函数实现,可以对整型数组进行排序:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
# 提前退出冒泡循环的标志位
flag = True
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
# 交换元素
arr[j], arr[j+1] = arr[j+1], arr[j]
flag = False
# 没有数据交换,提前退出
if flag:
break
return arr
# 示例代码
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print(sorted_arr)
```
输出结果:
```
[11, 12, 22, 25, 34, 64, 90]
```
这里使用了冒泡排序算法,时间复杂度为 $O(n^2)$,不过对于小规模的数据集,该算法表现还不错。如果需要对其他类型的数组进行排序,只需要修改比较函数即可。
阅读全文