设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 归并排序结束后，把排序好的数放到一个新的数组内？ ...

归并排序结束后，把排序好的数放到一个新的数组内？

[复制链接]
查看11 | 回复1 | 2012-1-3 00:12:10 | 显示全部楼层 |阅读模式
一基本思想：
将两个或多个有序表归并成一个有序表二2 路归并1）设有n个待记录，初始时将它们分为n个长度为 1有序子表；2）两两归并相邻有序子表，得到若干个长度2为的有序子表；3）重复2）直至得到一个长度为n的有序表；例　待排记录 [49] [38] [65] [97][76] [13] [27] [49 ]
[ 3849] [ 65 97][13 76][2749 ]
[ 3849
65 97][13 27 76 49 ]
...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行