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

赵凯辉 《株洲师范高等专科学校学报》2004,9(2):36-39

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

交换排序算法分析     

王时绘  李志刚 《教育技术导刊》2007,(17)

探讨了冒泡排序和快速排序两种排序方法的算法思想、改进方法以及存在的一些问题,给出了理论上比较次数最少的插入归并排序,得出排序算法时间复杂度的下界和上界。  相似文献   

字串去重的快速算法研究   总被引：1，自引：1，他引：0  

陈桂林  王永成 《情报学报》2000,19(3):254-258

针对文本处理中的字串去重问题 ,本文提出了四种有效的快速算法 ,其平均时间复杂度为O(nlogn) ,空间复杂度为O(n)。其中利用首字hash方法的去重算法比直接利用快速排序算法具有更好的性能 ,其思想可用于改进快速排序算法。  相似文献