“归并排序和基数排序”的版本间的差异
跳到导航
跳到搜索
Jihongchang（讨论 | 贡献） （建立内容为“https://www.bilibili.com/video/BV1hg411V7Bm/?p=71”的新页面） |
Jihongchang（讨论 | 贡献） |
||
| 第1行： | 第1行： | ||
https://www.bilibili.com/video/BV1hg411V7Bm/?p=71 | https://www.bilibili.com/video/BV1hg411V7Bm/?p=71 | ||
| + | |||
| + | === 7）归并排序 === | ||
| + | 归并也称为合并，是将两个或两个以上的有序子表合并成一个新的有序表。 | ||
| + | |||
| + | 若将两个有序表合并成一个有序表，则称为二路合并。 | ||
| + | |||
| + | 合并的过程是：比较A[i]和A[j]的排序码大小，若A[i]的排序码小于等于A[j]的排序码，则将第一个有序表中的元素A[i]复制到R[k]中，并令i和k分别加1；如此循环下去，直到其中一个有序表比较和复制完，然后再将另一个有序表的剩余元素复制到R中。 | ||
2022年9月23日 (五) 11:06的版本
https://www.bilibili.com/video/BV1hg411V7Bm/?p=71
7）归并排序
归并也称为合并，是将两个或两个以上的有序子表合并成一个新的有序表。
若将两个有序表合并成一个有序表，则称为二路合并。
合并的过程是：比较A[i]和A[j]的排序码大小，若A[i]的排序码小于等于A[j]的排序码，则将第一个有序表中的元素A[i]复制到R[k]中，并令i和k分别加1；如此循环下去，直到其中一个有序表比较和复制完，然后再将另一个有序表的剩余元素复制到R中。