Sorting algorithms/Bubble sort: Difference between revisions

Content added Content deleted
Line 383: Line 383:
#include <iterator>
#include <iterator>


template <typename RandomAccessIterator>
// Sorts anything that provides random access iterators.
template <typename RAIterator> void bubble_sort(RAIterator begin,
void bubble_sort(RandomAccessIterator begin, RandomAccessIterator end) {
RAIterator end) {
bool swapped = true;
bool swapped = true;
while (begin != end-- && swapped) {
while (begin != end-- && swapped) {