主权项 |
1. An information processing system for sorting data, the information processing system comprising:
a memory; a processor communicatively coupled to the memory; and a sorting module communicatively coupled to the memory and the processor, wherein the sorting module is configured to perform a method comprising:
receiving a matrix D comprising a set of data values, wherein the matrix D comprises a set of rows and a set of columns;receiving a matrix Q comprising a set of columns and a set of rows, wherein the matrix Q further comprises a sorting of each column of the matrix D, wherein each of the set of rows corresponds to a sorting, and wherein each of a set of values in each of the set of columns identifies a row in the matrix D;identifying at least one sub-matrix D′ of the matrix D, wherein the at least one sub-matrix D′ comprises a set of rows and a set of columns, where the set of columns is restricted to one or more columns of the matrix D; andsorting, by a processor, the at least one sub-matrix D′ by rows based on the sorting of the set of columns of the matrix D as given in the matrix Q, and the set of data values in the matrix D.
|