分组交换中分组长度为p+h(h为首部长度)为什么分组个数为x/p?
在分组交换算法中,假设总共有n个元素,每个分组的长度为p+h,其中h是首部的长度。
则第i个分组的起始位置为 i(p+h),其中0 ≤ i < n/(p+h)。
因此,在不考虑最后一组的情况下,一共有 n/(p+h) 个完整的分组。而由于每个分组的长度为p+h,因此每个分组包含了p个元素和一个首部。因此,每个完整的分组中一共有p个元素。
因此,分组交换算法中需要执行x/p次交换操作,其中x为总共的元素数量,p为每个分组中的元素数量。注意,如果最后一组不足p个元素,则需要在最后一组内部排序,而不进行交换操作