归并排序(分治思想)

归并排序:归并排序(英语:Merge sort,或mergesort),是创建在归并操作上的一种有效的排序算法。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,且各层分治递归可以同时进行。由于归并排序分治出来是一棵二叉树,复杂度T(n)=Θ(nlog(n)),归并排序算法是一种稳定的排序算法。 贴上C语言的代码 void Mer
相关文章
相关标签/搜索