通过计算实现分级定位的排序和查找的方法)

摘要

一种通过计算实现分级定位的排序和查找的方法,将一组无序的关键字排列成有序的关键字,预设定一组可以通过计算得到i和k而唯一确定的带有数组B(i)的变量,作为存储不同级别数据的单元,设有n个数A(1).Key…A(j).Key…A(n).Key待排序,每当取出一个数A(j).Key,都可以通过分级函数计算,得出F(A(j).Key)=i;由此可以确定A(j).Key应该划分到等级B(i)之中;依次将每个数按关键字划分到该去的级别后,待排序的n个数已根据关键字大小分为m个级别。

主权项

1、一种通过计算实现分级定位的排序和查找的方法，以下简称为分级排序和查找，排序是将一组无序的关键字排列成有序的关键字，查找是在关键字已经排序成有序的一组关键字中找到要找的某个关键字，本发明的特征是：将排序分为两个过程，首先完成分级，然后进行级内排序和数据收集，完成完全排序：预设定一组可以通过计算得到i和k而唯一确定的带有数组B(i)的变量，作为存储不同级别数据的单元，设有n个数A(1).Key…A(j).Key…A(n).Key待排序，每当取出一个数A(j).Key，都可以通过分级函数计算，得出F(A(j).Key)＝i；由此可以确定A(j).Key应该划分到等级B(i)之中；依次将每个数按关键字划分到该去的级别后，待排序的n个数已根据关键字大小分为m个级别。