Anonymous user
Sorting algorithms/Gnome sort: Difference between revisions
m
→{{header|C++}}
m (→{{header|C++}}) |
|||
Line 295:
=={{header|C++}}==
Uses C++11. Compile with
g++ -std=c++11 gnome.cpp
<lang cpp>#include <algorithm>
#include <iterator>
#include <iostream>
template<typename RandomAccessIterator>
void
while (i < end) {
if (!(*i < *(i - 1)
i = j;
++j;
Line 312 ⟶ 313:
std::iter_swap(i - 1, i);
--i;
if (i == begin) {
i = j;
++j;
Line 318 ⟶ 319:
}
}
}
int main() {
int a[] = {100, 2, 56, 200, -52, 3, 99, 33, 177, -199};
gnome_sort(std::begin(a), std::end(a));
copy(std::begin(a), std::end(a), std::ostream_iterator<int>(std::cout, " "));
std::cout << "\n";
}</lang>
Output:
<pre>
-199 -52 2 3 33 56 99 100 177 200
</pre>
=={{header|Clojure}}==
| |||