算法 系列博客
【算法】刷题范围建议 和 代码规范
【算法】复杂度理论 ( 时间复杂度 )
【字符串】最长回文子串 ( 蛮力算法 )
【字符串】最长回文子串 ( 中心线枚举算法 )
【字符串】最长回文子串..., 只涉及到交换数组中的元素 ;
正式由于该额外数组的存在 , 因此归并排序 , 并不是排序的最优算法 ;
算法要点 :
合并数组中 , 创建数组的时机 , 不要放在递归中 , 递归要调用很多次 ,...说明就一个元素, 不用排序
// start 正常情况下不会大于 end
return;
}
// 先在中间切一刀, 左侧右侧进行分别排序...// 左侧排序
mergeSort(array, start, (start + end) / 2, mergeArray);
// 右侧排序...在将其设置到 array 数组中
for (int i = start; i <= end; i++) {
array[i] = mergeArray[i];