# NAG CL InterfaceM01 (Sort)Sorting and Searching

Settings help

CL Name Style:

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

Function
Mark of
Introduction

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