十大排序之归并排序
java实现归并排序(Mergesort)
1.简介
归并排序(MERGESORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。
归并排序的时间复杂度是: 空间复杂度是:
归并排序的思路流程是:
第一步、将待排序数列中的数字分为若干组,每个数字分成一组,即如果数列中8个数字,就分成8组。
第二步、将这些组
原创
2021-03-27 23:15:12 ·
258 阅读 ·
0 评论