sort.hpp File Reference
Insertion sort algorithm. More...
Go to the source code of this file.
Functions | |
void | insertion_sort_iv (int *ind, double *val, int start, int end) |
Sort index-value pairs in ascending index order. More... | |
void | insertion_sort_i (int *ind, int start, int end) |
Sort indices in ascending index order. More... | |
Detailed Description
Insertion sort algorithm.
Function Documentation
◆ insertion_sort_i()
void insertion_sort_i | ( | int * | ind, |
int | start, | ||
int | end | ||
) |
Sort indices in ascending index order.
Sort uses insertion sort algorithm, which is rather fast with small arrays, which should be the case with most sparse matrix applications.
◆ insertion_sort_iv()
void insertion_sort_iv | ( | int * | ind, |
double * | val, | ||
int | start, | ||
int | end | ||
) |
Sort index-value pairs in ascending index order.
Sort uses insertion sort algorithm, which is rather fast with small arrays, which should be the case with most sparse matrix applications.