算法系列(一)、归并排序
算法系列(一)、归并排序
概念的东西稍后上,我们先通过举例了解一下归并排序的工作过程
假设我们现在有[77,19,64,72,30,20,99,76,73,24,11,98]12个数,归并排序算法先将其分为分为前6个数和后6个数两组,并进行递归,对前6个数也从中间分为两组,直到每组数据只剩下两个数(若为单数的情况,则第一组数据为2个,第二组数据为1个数),此时比较这两个数的大小,并利用一个缓存数组...
原创
2020-04-14 21:28:15 ·
240 阅读 ·
0 评论