摘要
讲述了排序算法中分治法的应用策略 ,然后对各种排序算法的效率进行了分析和比较 ,得到了采用分治策略的排序算法是最有效的算法。
In this essay,the strategy of the dividing and conquering method on sorting algorithm is discussed.By analysing and comparing the efficiency of various sorting algorithms,we find that the sorting algorithms of using,the dividing and conquering method,are the most efficient.An algorithm of using the dividing and conquering method to solve the K th element problem is also put forward.
出处
《湖南工程学院学报(自然科学版)》
2001年第1期9-12,共4页
Journal of Hunan Institute of Engineering(Natural Science Edition)