本帖最后由 乾坤客 于 2026-6-10 07:28 编辑
笔者为祖本序建构法起了个科学而生动的名称——祖本《周易》卦序”纵横桶排序”建构法
含两步:
1.“纵列桶”排序(定位)
2.“横行桶”排序(赋序)
桶排序是把数据分到多个桶里分别排序再合并的算法,数据均匀时速度最快 。
百科
怎么排序的
1.“纵列桶”排序(定位)
设桶:根据数据范围确定桶的数量,比如64卦, 据据阳爻数量 ,可分7列,每列1桶 。
分数据:遍历数组,按规则把每个数放进对应的桶里 。
桶内排:对每个桶里的数据单独排序,常用插入排序 。
2.“横行桶”排序(赋序)
再设桶:将每行中的卦,作为一桶,可分10桶。
分数据:遍历数组,按规则把每个数放进对应的桶里 。
桶内排:对每个桶里的数据单独排序,常用插入排序 。
合结果:按桶的顺序把排好的数据拼起来就是最终结果 。
快不快稳不稳
速度:数据分布均匀时,时间复杂度接近 O(n),非常快;若数据都挤在一个桶里,最慢可达 O(n²)。
稳定性:只要桶内用的排序算法是稳定的,桶排序就是稳定的 。
|