归并排序及排序算法的总结

一:归并排序的思想是 采用分治法,先将一组序列换分红小区间,使分隔区间有序,而后将这些小区间两两归并,最后成为一个有序的序列 思路: 设两个有序的子序列放到同一个序列中的相临的位置,如arr[left..key],arr[key+1…right],先将他们合并到一个临时序列tmp中,最后合并完成后tmp拷贝会原数组arr[left,right]中,这样最后获得的序列就是有序序列. 如: 待排序列:
相关文章
相关标签/搜索