[发明专利]一种基于橱窗排序的方法

权利要求书

1.一种基于橱窗排序的方法，其特征在于包括，如图1，根据不同场景创建1-N个橱窗，在每个橱窗中增加1-M个元素；每个橱窗和元素创建的时候会自动生成一个序号，并当作其属性保存起来；元素所属橱窗序号和元素序号确定了该元素的排序序号(简称排号)；橱窗之间和元素之间可以交换位置，交换后其序号也随之交换；橱窗的交换会影响整个橱窗所包含元素的排号；对橱窗和元素的增删改会同步到数据库或者配置文件中保存，以便程序重启后使用。

2.如图2，程序启动后加载橱窗和其元素、待排序元素排序和输出的流程；程序启动后从数据库或者配置文件中加载之前保存的橱窗和元素数据；存放橱窗和元素的集合建议使用哈希表以便进行查找（不限于链表、数组、容器等，后续叙述中使用哈希表，以便表述）。

3.如图3，加载所有元素的哈希映射表属性信息；以属性的名称作为KEY键，便于后续查找，属性包含所属橱窗的序号和元素自身序号；图2中获取元素排号就是根据元素名称获取所属橱窗序号和元素自身序号的组合值。

4.如图4，排序序号是由橱窗序号和元素自身序号直接拼接而成；如橱窗需要和自身需要分别占四个字节，则排序序号为八个字节；如果有多级橱窗则每一级增加四个字节；这样组合出来的排号，橱窗越靠前，排号越小。

5.如图5，待排序数据可以有多个口袋，需要获取多个口袋中每个元素的排号，排序时按不同口袋分别进行排序，不同口袋中的元素不相互干扰；排序完毕后将每个口袋的元素信息依次输出。