6.41 M01 Sorting

m01 - Sorting

m01 Chapter Introduction

Routine Name Mark of Introduction Purpose
m01cac 1 nag_double_sort
Quicksort of set of values of data type double
m01csc 1 nag_quicksort
Quicksort of set of values of arbitrary data type
m01ctc 1 nag_stable_sort
Stable sort of set of values of arbitrary data type
m01cuc 1 nag_chain_sort
Chain sort of linked list
m01dsc 1 nag_rank_sort
Rank sort of set of values of arbitrary data type
m01esc 1 nag_reorder_vector
Reorders set of values of arbitrary data type into the order specified by a set of indices
m01fsc 1 nag_search_vector
Searches a vector for either the first or last match to a given value
m01nac 9 nag_search_double
Binary search in set of real numbers
m01nbc 9 nag_search_int
Binary search in set of integer numbers
m01ncc 9 nag_search_char
Binary search in set of character data
m01zac 1 nag_make_indices
Inverts a permutation converting a rank vector to an index vector or vice versa