c加加不知算法系列之从希尔归并排序算法中的分治哲学聊起

排序算法中冒泡插入选择属于相类似的排序算法这类算法的共同点通过不停地比较再使用交换逻辑重新确定数据的位置.希尔归并快速排序算法也可归为同一类它们的共同点都是建立在分治思想之上.把大问题分拆成小问题解决所有小问题后再合并每一个小问题的结果最终得到对原始问题的解答.Tips通俗而言化整为零各个击破.分治算法很有哲学蕴味老祖宗所言合久必分分久必合分开地目的是为了更好的合并.