projects
/
feisty_meow.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
73eafb3
)
fixed O rating for shell sort
author
Chris Koeritz
<fred@gruntose.com>
Sun, 1 Jan 2017 06:43:52 +0000
(
01:43
-0500)
committer
Chris Koeritz
<fred@gruntose.com>
Sun, 1 Jan 2017 06:43:52 +0000
(
01:43
-0500)
nucleus/library/algorithms/sorts.h
patch
|
blob
|
history
diff --git
a/nucleus/library/algorithms/sorts.h
b/nucleus/library/algorithms/sorts.h
index 55f959b0f8dad2a70a602b03185803db320b8beb..052ecb24419bf262326115193d08acc0e4c78609 100644
(file)
--- a/
nucleus/library/algorithms/sorts.h
+++ b/
nucleus/library/algorithms/sorts.h
@@
-2,7
+2,7
@@
#define ASSORTED_SORTS_GROUP
//////////////
#define ASSORTED_SORTS_GROUP
//////////////
-// Name : s
hell_sort
+// Name : s
orts
// Author : Chris Koeritz
//////////////
// Copyright (c) 1991-$now By Author. This program is free software; you can
// Author : Chris Koeritz
//////////////
// Copyright (c) 1991-$now By Author. This program is free software; you can
@@
-44,7
+44,7
@@
namespace algorithms {
/*!
* Sorts a C array of the "type" with "n" elements.
* Operates on the original array.
/*!
* Sorts a C array of the "type" with "n" elements.
* Operates on the original array.
- * Performs
in O(n log(n)) time
.
+ * Performs
within O(n^2) time (depending on the gap size used)
.
* Algorithm is based on Kernighan and Ritchie's "The C Programming Language".
*/
template<class type>
* Algorithm is based on Kernighan and Ritchie's "The C Programming Language".
*/
template<class type>