 Функция sort,
используемая Mathcad, упорядочивает компоненты
вектора в порядке возрастания их вещественных
частей. Если все компоненты чисто мнимые, то
упорядочение осуществляется в порядке
возрастания мнимых частей.
Функции csort и rsort сортируют матрицу по
заданному столбцу или строке. Функция csort
упорядочивает элементы заданного столбца путем
перестановки строк матрицы. Таким образом,
строки в этом случае не изменяются. Функция rsort
аналогично упорядочивает элементы заданной
строки путем перестановки столбцов матрицы.
Процедура сортировки Mathcad использует алгоритм
древовидной сортировки. Описание этого
алгоритма см. в Numerical Recipes in C, by William H. Press, Brian P.
Flannery, Saul A. Teukolsky, and William T. Vetterling (Cambridge University Press, 1988).
Процедура древовидной сортировки не является
устойчивой. Это означает, что если Вы сортируете
матрицу по столбцу, который содержит равные
элементы, то строки, содержащие эти элементы,
будут смежными в сортируемом массиве, но порядок
их будет произвольным.
|
