一、快速排序

『算法设计_伪代码』快速排序

『算法设计_伪代码』快速排序

i:维护小于r的数字,j:维护大于r的数字

『算法设计_伪代码』快速排序

『算法设计_伪代码』快速排序

『算法设计_伪代码』快速排序

 

二、随机快排

『算法设计_伪代码』快速排序

三、基于快排的元素选择

选择数组A[p,r]中的第i小元素

『算法设计_伪代码』快速排序

进一步提高性能

『算法设计_伪代码』快速排序

『算法设计_伪代码』快速排序

提高后复杂度分析

『算法设计_伪代码』快速排序

 

相关文章: