用python代码实现
时间: 2023-11-19 12:21:40 浏览: 53
对一组数据进行排序。请问,你能帮我写出来吗?
当然可以!以下是Python的排序示例代码:
# 冒泡排序
def bubble_sort(arr):
n = len(arr)
for i in range(n - 1):
for j in range(n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
# 快速排序
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[0]
left = [x for x in arr[1:] if x < pivot]
right = [x for x in arr[1:] if x >= pivot]
return quick_sort(left) + [pivot] + quick_sort(right)
# 测试代码
arr = [3, 2, 1, 5, 6, 4]
print(bubble_sort(arr)) # 输出 [1, 2, 3, 4, 5, 6]
print(quick_sort(arr)) # 输出 [1, 2, 3, 4, 5, 6]
阅读全文