Sorting algorithms/Bubble sort: Difference between revisions

Content deleted Content added

Inline

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