快速排序算法的实现。任意输入20个整数,对这20个整数进行快速排序。要求使用末元素作为划分基准。
时间: 2024-05-15 22:15:46 浏览: 64
51单片机整数二一十进制转换的快速算法
快速排序算法的实现:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[-1]
left, right = [], []
for num in arr[:-1]:
if num < pivot:
left.append(num)
else:
right.append(num)
return quick_sort(left) + [pivot] + quick_sort(right)
```
其中,`arr`为待排序的数组,`pivot`为末元素作为划分基准,`left`和`right`分别为小于和大于基准的子数组。
对于给定的20个整数,可以通过以下代码进行快速排序:
```python
arr = [5, 9, 3, 7, 2, 8, 4, 1, 6, 0, 11, 15, 13, 17, 19, 12, 14, 16, 18, 10]
sorted_arr = quick_sort(arr)
print(sorted_arr)
```
输出结果为:
```
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]
```
阅读全文