基于分治策略的排序方法的比较研究

A Comparative Study of Sorting Algorithms Based on the Divide-and-Conquer Method

讨论了运用分治策略的思想实现快速排序、归并排序和堆排序三种排序算法,从分、解、合三方面剖析排序,从而得出分割方式是影响排序效率的关键,并将分治法扩展应用到更多排序方法中.

The article discusses how to use the Divide-and-Conquer Method to carry out the three sorting algorithms of quick sort and merge sort and heapsort. By analysing the sorting in terms of division, separation and combination, it concludes that the dividing and conquering method is the key to the efficiency of sorting algorithms. Moreover,it extends the usage of this method to the other sorting algorithms.