NAG CL Interface
M01 (Sort)
Sorting and Searching

M01 (Sort) Chapter Introduction – A description of the Chapter and an overview of the algorithms available.

Function
Mark of
Introduction

Purpose
m01cac
Example Text
Example Data
1 nag_sort_realvec_sort
Quicksort of set of values of data type double
m01csc
Example Text
Example Data
1 nag_sort_quicksort
Quicksort of set of values of arbitrary data type
m01ctc
Example Text
Example Data
1 nag_sort_stable_sort
Stable sort of set of values of arbitrary data type
m01cuc
Example Text
1 nag_sort_chain_sort
Chain sort of linked list
m01dsc
Example Text
Example Data
1 nag_sort_rank_sort
Rank sort of set of values of arbitrary data type
m01esc
Example Text
Example Data
1 nag_sort_reorder_vector
Reorders set of values of arbitrary data type into the order specified by a set of indices
m01fsc
Example Text
Example Data
1 nag_sort_search_vector
Searches a vector for either the first or last match to a given value
m01nac
Example Text
Example Data
9 nag_sort_realvec_search
Binary search in set of real numbers
m01nbc
Example Text
Example Data
9 nag_sort_intvec_search
Binary search in set of integer numbers
m01ncc
Example Text
Example Data
9 nag_sort_charvec_search
Binary search in set of character data
m01ndc
Example Text
Example Data
27 nag_sort_realvec_vec_search
Searches an ordered set of real numbers using an O1 method
m01zac
Example Text
Example Data
1 nag_sort_permute_invert
Inverts a permutation converting a rank vector to an index vector or vice versa