算法导论学习笔记：快速排序及其优化
发布时间
阅读量：
阅读量
快速排序原理概述
快速排序算法的伪代码表示如下：
QUICK_SORT(A,p,r){
if p<r
q = PARTITION(A,p,r)
QUICK_SORT(A,p,q-1)
QUICK_SORT(A,q+1,r)
}
初始调用时所传递的参数为QUICK_SORT(A,1,A.length)。
PARTITION伪代码的表述如下：
PARTITION(A,p,r){
x = A[r];
i = p-1;
for j=p to r-1
if A[j]<=x
i = i+1
exchange A[i] with A[j]
exchange A[i+1] with A[r]
return i+1
}
该算法设置多个指针变量，其中p与r分别用于指示数组的起始和末尾元素，i标识最后
全部评论 (0)
还没有任何评论哟~