合并相邻有序子序列:
再来看看治阶段,我们需要将两个已经有序的子序列合并成一个有序序列,比如上图中的最后一次合并,要将[4,5,7,8]和[1,2,3,6]两个已经有序的子序列,合并为最终序列[1,2,3,4,5,6,7,8...temp数组
temp[t] = arr[j];
t += 1;
j += 1;
}
}
//(二)
//把有剩余数据的一边的数据依次全部填充到temp...这样说明,比较难理解,下面我们看一个图文解释,理解基数排序的步骤(列如对三位数字进行排序)
第一轮排序: 比较个位数
?
第二轮排序: 比较十位数
?..., 每个桶就是一个一位数组
//注意:
// 1.定义一个二维数据,包含10个数组,用来存储个位数为n的数据
// 2.为了防止放入数据时数据溢出, 则定义每个桶的大小为..., 表示十个桶, 每个桶就是一个一位数组
//注意:
// 1.定义一个二维数据,包含10个数组,用来存储个位数为n的数据
// 2.为了防止放入数据时数据溢出