QuickSort 实现 (MIT Algorithm Course)

最新推荐文章于 2025-11-29 16:24:14 发布

最新推荐文章于 2025-11-29 16:24:14 发布 · 181 阅读

文章标签：

#quicksort #python

python 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个快速排序算法的具体实现过程，包括分区函数的定义及递归调用方式。通过简单的 Python 代码示例展示了如何对列表进行排序。

def partition(numList,p,q):
	x = numList[p]; #pivot
	i = p;
	for j in range(p+1,q):
		if numList[j] <= x:
			i = i + 1;
			tmp = numList[i];
			numList[i] = numList[j];
			numList[j] = tmp;
	tmp = numList[p];
	numList[p] = numList[i];
	numList[i] = tmp;
	return i;

def quickSort(numList,p,q):
	global alist;
	alist = numList;
	if p < q:
		r = partition(numList,p,q);
		quickSort(numList,p,r);
		quickSort(numList,r+1,q);
	return alist;