快速排序法应用实例:要求: 对 [-9,78,0,23,-567,70] 进行从小到大的 排序,要求使用快速排序法。
时间: 2024-05-04 10:20:56 浏览: 64
C语言中使用快速排序算法对元素排序的实例详解
好的,以下是使用快速排序法对给定数组进行排序的 Python 代码示例:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
pivot = arr[0]
left = []
right = []
for i in range(1, len(arr)):
if arr[i] < pivot:
left.append(arr[i])
else:
right.append(arr[i])
return quick_sort(left) + [pivot] + quick_sort(right)
arr = [-9, 78, 0, 23, -567, 70]
sorted_arr = quick_sort(arr)
print(sorted_arr)
```
输出结果为:`[-567, -9, 0, 23, 70, 78]`,即为从小到大排好序的数组。
阅读全文