合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 合并排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。合并排序也叫归并排序。
·2,447,543篇论文数据,部分数据来源于NoteExpress
例如,如何实现合并排序。
合并排序的最差性能和平均性能为o (n log n)。
Merge sort has o (n log n) worst-case and average-case performance.
接下来的20分钟:编程的问题。例如,如何实现合并排序。
20 minutes: Coding question. For example, implement merge sort.
I'm gonna tell you go sort the left, go sort the right, and then I'll merge the two together.
那先对左半部分排序,再对右半部分排序,然后将两者合并起来。
应用推荐