采用分治模式处理,将n个数据分为n/2的两块,递归的处理每个块(同样是分治模式),然后合并结果(合并过程为比较两块,将最小的数据放入数组中即可。
先奉上我自己先写的方法,该方法有很大的问题
发现,这哪是原地排序啊。
看看新的合并排序吧:
典型的分治法。
采用分治模式处理,将n个数据分为n/2的两块,递归的处理每个块(同样是分治模式),然后合并结果(合并过程为比较两块,将最小的数据放入数组中即可。
先奉上我自己先写的方法,该方法有很大的问题
发现,这哪是原地排序啊。
看看新的合并排序吧:
典型的分治法。