Sorting algorithms/Bubble sort: Difference between revisions

Line 385:
RAIterator end) {
using std::swap;
whilebool (beginchanged != end--) {true;
while (begin != end-- && changed) {
changed = false;
for (auto i = begin; i != end; ++i) {
if (*(i + 1) < *i) {
swap(*i, *(i + 1));
changed = true;
}
}