归并排序是利用分而治之思想进行排序。
具体说来是递归的思想。
不断地将问题分解为较多较小的子问题,直到子问题的规模小到不需要再分解也不需要求解而是自然有解(只有一个元素,自然有序),再从底往上进行归并。
归并的操作是将两路各自有序的序列合成一路有序数列,具体做法是利用游标、比较实现。
归并排序是利用分而治之思想进行排序。
具体说来是递归的思想。
不断地将问题分解为较多较小的子问题,直到子问题的规模小到不需要再分解也不需要求解而是自然有解(只有一个元素,自然有序),再从底往上进行归并。
归并的操作是将两路各自有序的序列合成一路有序数列,具体做法是利用游标、比较实现。