公开(公告)号：US20120259869A1

公开(公告)日：2012-10-11

申请号：US13221176

申请日：2011-08-30

Applicant: Pramit John PUNNILETHU

Inventor： Pramit John PUNNILETHU

IPC: G06F17/30

CPC classification number: G06F7/24

Abstract: A system and method of providing a window sorting mechanism comprises receiving an array having a plurality of objects, wherein each object contains a digit. The digits in the received array are unsorted in association with a desired sorting arrangement. A length of the received array is determined, whereby received array is separated into a plurality of sub-arrays based on the length of the received array. An inter sub-array digit sorting process is performed in a first iteration between a first sub-array and a second sub-array to sort digits in correspondingly positioned objects in accordance with a first comparison rule. A first adjacent-object digit sorting process is performed in a second iteration on the first and second sub-arrays using simultaneously sorting windows of a first digit size in accordance with a second comparison rule. A second adjacent-object digit sorting process is then performed in a third iteration on the first and second sub-arrays using sorting windows of a second digit size.

Abstract translation: 提供窗口排序机构的系统和方法包括接收具有多个对象的阵列，其中每个对象包含数字。 接收到的数组中的数字与所需的排序排列相关联地排序。 确定接收的阵列的长度，由此基于所接收的阵列的长度，接收的阵列被分成多个子阵列。 在第一子阵列和第二子阵列之间的第一次迭代中执行子阵列数位排序处理，以根据第一比较规则对相应定位的对象中的数字进行排序。 根据第二比较规则，使用第一数字大小的同时排序窗口，在第一和第二子阵列上的第二次迭代中执行第一相邻对象数字排序处理。 然后使用第二数字大小的排序窗口在第一和第二子阵列上的第三次迭代中执行第二相邻对象数字排序处理。