项湫

导航

2021年3月29日 #

二分排序算法

摘要: 1. 问题 对n个不同的数构成的数组A[1..n]进行排序,其中n=2^k 2. 解析 归并排序是一种基于“归并”思想的排序方法,二分归并的原理是,将序列两两分组,将序列归并为n/2个组,组内单独排序,然后将这些组再两两归并,生成n/4个组,依次类推。实现排序 3. 设计 void merge(in 阅读全文

posted @ 2021-03-29 16:12 项湫 阅读(646) 评论(0) 推荐(0) 编辑