转换成Python版本
时间: 2024-08-02 09:01:05 浏览: 41
Python 将DataFrame数据转换成元组 Python源码
在Python中,快速排序的实现也非常相似,由于Python的语法简洁,代码看起来更加直观。下面是将上述Java代码转换成Python版本的示例:
```python
def quick_sort(arr, low, high):
if low < high:
pivot_index = partition(arr, low, high)
quick_sort(arr, low, pivot_index - 1)
quick_sort(arr, pivot_index + 1, high)
def partition(arr, low, high):
pivot_value = arr[high]
i = low - 1
for j in range(low, high):
if arr[j] <= pivot_value:
i += 1
arr[i], arr[j] = arr[j], arr[i]
arr[i + 1], arr[high] = arr[high], arr[i + 1] # 交换基准元素位置
return i + 1
# 使用示例
unsorted_list = [9, 7, 5, 11, 12, 2, 14, 3]
sorted_list = quick_sort(unsorted_list, 0, len(unsorted_list) - 1)
print(sorted_list)
```
在这个Python版本中,我们直接使用了列表的索引来交换元素,避免了额外的`swap`函数。同时,循环也更简单地使用了`range`函数。
阅读全文