Sorting algorithms/Bubble sort: Difference between revisions
Content added Content deleted
m (→{{header|C++}}) |
m (→{{header|C++}}) |
||
Line 383: | Line 383: | ||
#include <iterator> |
#include <iterator> |
||
template <typename RandomAccessIterator> |
|||
// Sorts anything that provides random access iterators. |
|||
void bubble_sort(RandomAccessIterator begin, RandomAccessIterator end) { |
|||
RAIterator end) { |
|||
bool swapped = true; |
bool swapped = true; |
||
while (begin != end-- && swapped) { |
while (begin != end-- && swapped) { |