快速排序算法代码python
时间: 2023-09-25 08:14:27 浏览: 101
以下是一个使用Python实现的快速排序算法的代码示例:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
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 = [5, 2, 8, 3, 9, 1]
sorted_arr = quick_sort(arr)
print(sorted_arr)
```
这段代码使用了分治法的思想来实现快速排序算法。首先,选择一个基准元素(这里选择第一个元素),然后将数组分成两部分,一部分是小于基准元素的元素,另一部分是大于基准元素的元素。然后,对这两部分分别进行递归调用快速排序算法,最后将结果合并起来。在上述代码中,我们定义了一个`quick_sort`函数来实现快速排序算法,并使用给定的数组`arr`进行测试。最后,我们打印出排序后的结果。
希望对你有帮助!
相关问题
快速排序算法代码python
以下是快速排序算法的Python代码实现:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quick_sort(left) + middle + quick_sort(right)
```
python快速排序算法代码
Python中的快速排序是一种高效的排序算法,它基于分治策略,通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,然后分别对这两部分继续进行排序,直到整个序列有序。下面是快速排序的基本Python代码实现:
```python
def quicksort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2] # 选择基准元素
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quicksort(left) + middle + quicksort(right)
# 示例
arr = [3,6,8,10,1,2,1]
sorted_arr = quicksort(arr)
print("Sorted array:", sorted_arr)
阅读全文