![](https://csdnimg.cn/release/download_crawler_static/89338357/bg1.jpg)
快速排序(Quick Sort)是一种高效的排序算法,它使用了分治
法的思想。以下是使用 Python、Java 和 C++ 三种语言实现快
速排序的示例。
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)
# 示例
arr = [3,6,8,10,1,2,1]
print(quick_sort(arr))
Java 实现
java 复制代码
public class QuickSort {
public static void quickSort(int[] arr, int low, int high) {
if (low < high) {