基于分治与递归策略的快速排序算法

作者：赵凯辉

来源：株洲师范高等专科学校学报, 2004, (02): 36-39.

• 分治与递归策略
• 快速排序算法
• 时间复杂性 divide-and-conquer and recursion theory
• quicksort algorithm
• time complexity

论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优.

• 单位
  湖南铁道职业技术学院; 东南大学