shell_sort.h File Reference

#include "definitions.h"

Include dependency graph for shell_sort.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
template<class type>
void	shell_sort (type v[], int n, bool reverse=false)
	Orders an array in O(n log n) time.

---

Function Documentation

template<class type>

void shell_sort	(	type	v[],
		int	n,
		bool	reverse = false
	)

Orders an array in O(n log n) time.

Credits: This is based on Kernighan and Ritchie's "The C Programming Language" (found on page 62 in my edition).

Parameters:

reverse

this function sorts a C array of the "type" with "n" elements. the "type" of object must support comparison operators. if "reverse" is true, then the list is sorted highest to lowest.

Definition at line 28 of file shell_sort.h.

Referenced by directory::rescan(), and system_values::text_form().

---