前言:算法第四版2.2节 归并排序学习总结
归并排序:将两个有序的数组归并成一个更大的有序数组。采取分治(divide and conquer)策略,应用递归每次将数组分成两半,直到子数组个数为1(1个元素的数组自然就有序的),将成果归并再返回。将两个有序的数组归并成一个更大的有序数组。采取
前言:算法第四版2.2节 归并排序学习总结
归并排序:将两个有序的数组归并成一个更大的有序数组。采取分治(divide and conquer)策略,应用递归每次将数组分成两半,直到子数组个数为1(1个元素的数组自然就有序的),将成果归并再返回。将两个有序的数组归并成一个更大的有序数组。采取