归并排序研究报告.pptVIP

9.5 归并排序;21;一次二路归并排序算法的C语言程序; else { swap[m]=a[j]; j++; } } /*子数组2已归并完，将子数组1中剩余的元素存到数组swap中*/ while(i = u1) { swap[m] = a[i]; m++; i++; } /*子数组1已归并完，将子数组2中剩余的元素存到数组swap中*/ while(j = u2) { swap[m] = a[j]; m++; j++; } l1 = u2 + 1; } /*将原始数组中只够一组的数据元素顺序存放到数组swap中*/ for(i = l1; i n; i++, m++) swap[m] = a[i]; };9.6 基数排序;1. 什么是“多关键字”排序？实现方法？;多关键字排序的实现方法通常有两种：;2. 单逻辑关键字怎样“按位值”排序？;因为有分组，故此算法需递归实现。;例：T=（02，77，70，54，64，21，55，11），用LSD排序。 分析： ①各关键字可视为2元组；②每位的取值范围是：0-9；即基数radix ＝10 。因此，特设置10个队列，并编号为0-9。;0 1 2 3 4 5 6 7 8 9; * 基数排序算法的基本思想：;讨论：所用队列是顺序结构，浪费空间，能否改用链式