Method and arrangement for sorting record units having keyfield bits arranged in descending order of significance without comparator

摘要: Record units, each addressable by a record unit address, have keyfields with keyfield bits arranged to be presented in descending order of significance. The addresses are separated into first and second address groups, comprising all corresponding, respectively, units having most significant bit 0 1. groups similarly subdivided two successive sub-groups dependence on the next unit. separating process is continued under control equally weighted from until been utilized. A system indicator numbers assigned modified during sub-grouping reflect which immediately preceding derived.